Die zentrale Dienststelle der Nationalen Tabak-Organisation befand sich in Athen und sie verfügte über vier Regionaldirektionen: in Kavala, Volos, Agrinio und Thessaloniki. Die E.O.K. Kavala unterhielt ihre eigenen Tabaklager in der Paleologou Straße 4, auf einem Grundstück, das vom Schwedischen Tabak-Monopol gekauft und in den Jahren 1957-1958 (erster Flügel) bzw. 1960-1962 (zweiter Flügel) bebaut wurde.
Der Hauptzweck der Gründung der Nationalen Tabak-Organisation bestand im Schutz des griechischen Tabaks und insbesondere der Tabakproduzenten. Die Rolle der Organisation war dabei interventionell: Der Tabak – vorwiegend aus früheren Ernten, die nicht zur Gänze von den Tabakhändlern übernommen worden waren – wurde gesammelt und verarbeitet, um so die Tabakproduzenten zu unterstützen. Darüber hinaus wurde die Qualität des Tabaks bewertet und der Mindestverkaufspreis festgelegt, der als Interventionspreis bezeichnet wurde.
Der fünfgeschossige industrielle Gebäudekomplex besteht aus zwei Bauwerken. Im Erdgeschoss waren die Büroräume der Organisation untergebracht, in denen Agronomen, Verwaltungspersonal und Tabakfacharbeiter tätig waren. In der ersten Etage befanden sich die Lagerräume, in denen die gepressten und für den Handel bestimmten Tabakballen aufbewahrt wurden. Die zweite Etage nahm die Wohnung des Direktors und seiner Familie ein, während die Befeuchtungsanlagen und Pressvorrichtungen in der dritten Etage betrieben wurden. In der vierten Etage wiederum befanden sich zwei Tabakverarbeitungssalons und in der fünften Etage schließlich die Umkleidekabine, das Kleiderdepot, die Bäder und der Speisesaal für die Tabakarbeiter und Tabakarbeiterinnen.
Nach der Auflösung des E.O.K. und seit dem Jahre 2003 sind im Parterre dieses Gebäudes das Tabakmuseum Kavalas und mehrere öffentliche Ämter untergebracht.