Das Herrenhaus Tokou wurde 1879 vom Tabakhändler Dimitrios Tokos als Wohnsitz errichtet, wie aus einer Inschrift über dem Portal zu lesen ist. In diesem Prachtbau war einst das italienische Konsulat untergebracht, während es auch kurz (1879-1880) als erstes Unterstufengymnasium der griechisch-orthodoxen Bevölkerung genutzt wurde. Nach seinem Verkauf im Jahre 1911 wurde es bis zur Befreiung Kavalas von den Bulgarischen Besatzern (1913) als griechisches Unterkonsulat genutzt, danach diente es bis 1937 als Rathaus und nach dem Zweiten Weltkrieg beherbergte es das Privatgymnasium Papasideris. Von der Terrasse des Gebäudes wurden bedeutende politische Ansprachen gehalten, so etwa die Rede von Eleftherios Venizelos, der Kavala im Jahr 1929 besuchte. 1979 wurde es vom griechischen Kulturministerium gekauft und renoviert und dient heute als Sitz des neu gegründeten Kuratoriums für die Altertümer von Kavala und Thasos.
Das Megaro Tokou ist im osmanisch-klassizistischen Stil mit Barockeinflüssen erbaut, während sich auch Elemente der Romantik und des Eklektizismus in der Architektur feststellen lassen, die Ende des 19. bzw. Anfang des 20. Jahrhunderts in Europa herrschten. Besonders bemerkenswert ist der geschwungene Giebel des Gebäudes.
Heute sind in diesem Gebäude die Dienststellen des Kuratoriums für Altertümer von Kavala und Thasos untergebracht.