Il primo municipio è stato costruito nel 1486 ed è situato vicino alla Cattedrale di Funchal (Cattedrale Sé) in Largo do Duque. Fino al 1784 questo edificio è riunito il consiglio comunale. Poi l'ufficio del sindaco ha cambiato i suoi tempi località diverse. Nel 1802, il Municipio finalmente trova in Largo de Se. Su Largo de Se municipio si trovava fino al 1913, dopo che l'edificio è stato demolito. Oggi, in Largo de Se sono numerosi caffè e ristoranti, alcuni dei quali sono noti Apollo caffè aperto nel 1945.

Attualmente, il municipio è sito in Rua dos Ferreira. L'edificio è un eccellente esempio di architettura urbana del XVIII secolo e apparteneva alla famiglia del Conte di Carvalhal, che ha costruito come residenza nel 1758. Nel 1883 l'edificio fu acquistato dagli eredi del conte di Carvalhal.

Uno degli elementi suggestivi della costruzione sono considerati massicce porte incorniciati in granito. La stessa impressione del salone con le finestre undici. La reception è al secondo piano, e ogni finestra ha un balcone. Sbarre di ferro Bulk alle finestre del primo piano risale al XVII-XVIII secolo. La reception al primo piano è raggiungibile con una bella scala. Nel cortile nel 1941 era una statua di marmo di "Leda e il Cigno". Alcune opere d'arte che erano nell'ufficio del sindaco, ha presentato alla mostra nel Museo della Città Vecchia. Tra queste opere - alcuni dipinti degli artisti britannici del XIX secolo, tra cui opere di celebre pittore primi anni del Novecento Max Romer.