El primer ayuntamiento fue construido en 1486 y está situado cerca de la catedral de Funchal (Sé Catedral) en el Largo do Duque. Hasta 1784 este edificio se reunió con el consejo de la ciudad. Entonces la oficina del alcalde cambió su ubicación varias veces. En 1802, el Ayuntamiento finalmente situado en el Largo de Se. El Largo de Se ayuntamiento se encuentra hasta 1913, después de que se demolió el edificio. Hoy en día, en el Largo de Se son muchos cafés y restaurantes, algunos de los cuales son conocidos Apolo café abrió sus puertas en 1945.

Actualmente, el Ayuntamiento está situado en la calle Rua Ferreira dos. El edificio es un excelente ejemplo de la arquitectura urbana del siglo XVIII y perteneció a la familia del Conde de Carvalhal, que lo construyó como su residencia en 1758. En 1883 el edificio fue comprado a los herederos del Conde de Carvalhal.

Uno de los elementos llamativos del edificio se consideran enormes puertas enmarcadas en granito. La misma impresión de la sala de recepción con las ventanas once. La recepción está en el segundo piso, y cada ventana tiene un balcón. Barras de hierro a granel en las ventanas de la primera planta se remonta al siglo XVII-XVIII. La recepción en el primer piso se puede llegar por una hermosa escalera. En el patio en 1941 era una estatua de mármol de "Leda y el cisne". Algunas obras de arte que se encontraban en la oficina del alcalde, presentados en la exposición en el Museo de la Ciudad Vieja. Entre estas obras - algunas pinturas de los artistas británicos del siglo XIX, con obras del pintor famoso a principios del siglo XX Max Romer.