Το Μέγαρο Τόκου χτίστηκε από τον καπνέμπορο Δημήτριο Τόκο το 1879 ως κατοικία του, όπως φαίνεται και στην επιγραφή πάνω από το υπέρθυρο. Το Μέγαρο στέγασε το Ιταλικό Προξενείο και για μικρό χρονικό διάστημα (1879-1880) το πρώτο Ημιγυμνάσιο της Ελληνορθόδοξης Κοινότητας. Μετά την πώλησή του, το 1911, στέγασε το Ελληνικό Υποπροξενείο ως την απελευθέρωση της Καβάλας από τους Βουλγάρους το 1913, οπότε στεγάστηκε το Δημαρχείο ως το 1937 και μετά τον Β’ Παγκόσμιο Πόλεμο, το ιδιωτικό Γυμνάσιο Παπασιδέρη.