Το πρώτο Δημαρχείο χτίστηκε το 1486 και βρίσκεται κοντά στον καθεδρικό ναό του Funchal (καθεδρικός ναός Se) σε Largo do Duque. Μέχρι το 1784, το κτίριο αυτό συνάντησε το δημοτικό συμβούλιο. Στη συνέχεια, το γραφείο του δημάρχου άλλαξε τοποθεσία αρκετές φορές της. Το 1802, το Δημαρχείο, τέλος, που βρίσκεται στην διεύθυνση Largo de Se. Στις Largo de Se δημαρχείο βρισκόταν μέχρι το 1913, αφού το κτίριο κατεδαφίστηκε. Σήμερα, στην διεύθυνση Largo de Se είναι πολλές καφετέριες και εστιατόρια, μερικά από τα οποία είναι γνωστά Απόλλωνα καφενείο άνοιξε το 1945.

Επί του παρόντος, το Δημαρχείο βρίσκεται στην διεύθυνση Rua Ferreira dos. Το κτίριο είναι ένα εξαιρετικό παράδειγμα της αστικής αρχιτεκτονικής του XVIII αιώνα και ανήκε στην οικογένεια του Κόμη του Carvalhal ο οποίος χτίστηκε ως κατοικία του το 1758. Το 1883 το κτίριο αγοράστηκε από τους κληρονόμους του Κόμη του Carvalhal.

Ένα από τα πιο εντυπωσιακά στοιχεία του κτιρίου θεωρούνται μαζική πόρτες πλαισιώνεται σε γρανίτη. Η ίδια εντύπωση της αίθουσας υποδοχής με τα παράθυρα έντεκα. Η ρεσεψιόν βρίσκεται στο δεύτερο όροφο, και κάθε παράθυρο έχει ένα μπαλκόνι. Μαζική σιδερένια κάγκελα στα παράθυρα του πρώτου ορόφου χρονολογείται από το XVII-XVIII αιώνα. Η υποδοχή στον πρώτο όροφο μπορεί να επιτευχθεί με μια όμορφη σκάλα. Στον προαύλιο χώρο το 1941 ήταν ένα μαρμάρινο άγαλμα της «Λήδας και του Κύκνου". Ορισμένα έργα τέχνης που βρίσκονταν στο γραφείο του δημάρχου, που παρουσιάζονται στην έκθεση στο Μουσείο Παλιάς Πόλης. Μεταξύ αυτών των έργων - λίγες τοιχογραφίες του ΧΙΧ αιώνα Βρετανοί καλλιτέχνες, συμπεριλαμβανομένων των έργων του διάσημου ζωγράφου αρχές του εικοστού αιώνα Max Romer.