Het eerste stadhuis gebouwd werd in 1486 en is gelegen in de buurt van de Kathedraal van Funchal (Sé Kathedraal) op Largo do Duque. Tot 1784, dit gebouw was de zetel van het stadsbestuur. Dan is het kantoor van de burgemeester verandert van locatie meerdere malen. In 1802, uiteindelijk het stadhuis is gelegen in het Largo da Sé. Op het Largo da Sé stadhuis bleef tot 1913, toen het gebouw werd gesloopt. Vandaag op het Largo da Sé is een veel cafés en restaurants, waaronder de beroemde Apollo café, geopend in 1945.

Momenteel is het stadhuis is gelegen aan de Rua doshas Ferreira. Het gebouw is een prachtig voorbeeld van stedelijke architectuur van de ACHTTIENDE eeuw en was ooit eigendom van de familie van de graaf van Carvalhal, die gebouwd als een verblijf in 1758. In 1883 werd het gebouw gekocht van de erfgenamen van graaf Carvalhal.

Een van de opvallende elementen van het gebouw worden beschouwd als solide voordeur met granieten frame. Ook, indrukwekkende receptie met elf Windows. De receptie is op de tweede verdieping, en in elk venster heeft een balkon. Bulk ijzeren tralies voor de Ramen van de eerste verdieping dateert uit de XVII-XVIII eeuw. In de receptie ruimte op de eerste verdieping te bereiken via een mooie trap. Op de binnenplaats in 1941, werd een marmeren standbeeld van Leda en de Zwaan". Sommige kunstwerken die werden in het stadhuis, gepresenteerd op de tentoonstelling in het oude Museum. Onder deze werken zijn een aantal schilderijen van Britse kunstenaars van de NEGENTIENDE eeuw, inclusief het werk van de beroemde kunstenaar van het begin van de twintigste eeuw door max Romero.