Το κτήριο όπου στεγάζεται το Δημαρχείο της Μυκόνου είναι ένα πραγματικό κόσμημα για την Χώρα.
Βρίσκεται στον Γιαλό και ξεχωρίζει από τα υπόλοιπα κυκλαδίτικα κτήρια του νησιού, καθώς είναι «κλασικίζον» και έχει κεραμωτή σκεπή.
Είναι διώροφο και χτίστηκε αμέσως μετά τα ορλοφικά, το 1780, με σκοπό να στεγαστεί εκεί η έδρα του Ρώσου Γενικού Πρόξενου του Αρχιπελάγους.
Για το λόγο αυτό λέγεται και «κτήριο Βοϊνόβιτς», προς τιμήν του πρώτου Γενικού Πρόξενου Ιωάννη Βοϊνόβιτς. Πράγματι, από τότε έως τις μέρες μας αδιάλειπτα αποτελεί διοικητική έδρα υπηρεσιών της Μυκόνου.
Τις τελευταίες μέρες γίνονται επισκευές και συντηρήσεις στην οροφή και πιο συγκεκριμένα στα κεραμίδια του κτηρίου.
