Die Tabakhandelsgesellschaft „HERZOG“ war mit zahlreichen Tabaklagern an der Damianou, Ethnarchi Makariou und Nikis Straße vertreten.
Von besonderem Interesse ist das Gebäude, das sich genau am Kreuzungspunkt dieser drei Straßenzüge befindet und das erste Verwaltungsgebäude des Unternehmens darstellte. Es wurde im Jahre 1891 erbaut und beeindruckt mit seinen Ecktürmchen am Dach, die an die Zinnen einer Burg erinnern. Zwischen 1899 und 1900 wurde die Verwaltung in das Privathaus in der Kyprou Straße verlegt, wo sich heute das Rathaus der Stadt Kavala befindet.