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