Η περίμετρός του είναι ορθογωνική, διαστάσεων 40 Χ 70μ. περίπου. Η κάτοψη είναι συμμετρική ως προς τον κεντρικό άξονα και περιέχει δύο αίθρια. Το ισόγειο είναι διαμορφωμένο σε καταστήματα. Μνημειώδης σκάλα οδηγεί από την πλατεία στον πρώτο όροφο. Στην πρόσοψη προεξέχει και τονίζεται περισσότερο το κεντρικό τμήμα (με πρόπυλο τοσκανικού και ιωνικού ρυθμού και με το αέτωμα) καθώς και ακραίοι πύργοι. Ιδιαίτερα αξιόλογη είναι η πλούσια ζωγραφική διακόσμηση του εσωτερικού.

Το κτήριο κατασκευάσθηκε κατά την περίοδο 1876-1891 και αποτελεί μελέτη του Ερνέστου Τσίλλερ. Τα προβλήματα που παρουσιάσθηκαν κατά την πορεία της κατασκευής οδήγησαν σε αλλαγές των αρχικών σχεδίων που, πάντως, έγιναν από τον ίδιο τον Τσίλλερ που κατάφερε να δώσει στο Δημαρχείο ενιαία μορφή.

Το κτήριο κτίσθηκε με δημόσια και δημοτική δαπάνη. Η θεμελίωση και ολοκλήρωσή του οφείλεται στην επιμονή και τον ζήλο του Δημάρχου Δ. Βαφιαδάκη, ο οποίος απεβίωσε το 1898.

Έχουν πραγματοποιηθεί επεμβάσεις αποκατάστασης τμήματος του κτηρίου και κυρίως των εσωτερικών χώρων (π.χ. χρωματισμοί σύμφωνα με τους αυθεντικούς, επισκευή δαπέδων, συντήρηση και αποκατάσταση κουφωμάτων, τμήματος στεγών, μόνωση δωμάτων και στεγών κ.ά.). Θα ακολουθήσει αποκατάσταση των όψεων.

Σήμερα στεγάζει τα γραφεία του Δήμου Ερμούπολης, Δικαστήρια και άλλες υπηρεσίες του Δημοσίου.

Είναι χαρακτηρισμένο "έργο τέχνης" με την Υπουργική Απόφαση ΥΠΠΟ/ΔΙΔΑΠ/Γ/2359/68149/14-11-80, ΦΕΚ 1226/Β/25-11-80.