Η κατασκευή του ολοκληρώθηκε το 1898 και είναι ένα από τα μεγαλύτερα και αναμφίβολα το ομορφότερο δημαρχείο της Νεότερης Ελλάδας. Σαν σχέδιο πέρασε από τα χέρια πολλών αρχιτεκτόνων για να καταλήξει στον Ε. Τσίλερ, που το σχεδίασε με τέτοιο τρόπο ώστε να μπορεί να στεγάζει και άλλες υπηρεσίες. Από την μπροστινή πλευρά είναι τριώροφο, ενώ στην πίσω πλευρά διώροφο λόγω της κατηφορικής κλίσης. Η πρόσοψή του έχει μαρμάρινους κίονες και μεγάλα παράθυρα. Διαβαίνοντας την πλατιά τοσκανική σκάλα θα εισέλθετε στο δημαρχείο. Εκεί, περνώντας από τέσσερις κίονες και ανεβαίνοντας την κρεμαστή σκάλα, θα έχετε την ευκαιρία να δείτε προτομές σπουδαίων ευεργετών του νησιού καθώς και μεγάλης αξίας παλιά έπιπλα που υπήρχαν στο δημαρχείο από τα εγκαίνιά του. Αυτό που θα σας μαγέψει είναι οι ψηλές στοές, η γυάλινη οροφή, τα περίτεχνα κάγκελα, που όλα μαζί συνδυαστικά προσδίδουν μεγαλοπρέπεια σε αυτό το χώρο. Στο Δημαρχείο στεγάζονται σήμερα το Αρχαιολογικό Μουσείο, τα Δικαστήρια, το Υποθηκοφυλακείο και άλλες δημόσιες υπηρεσίες.