První radnice byla postavena v roce 1486 a nachází se v blízkosti katedrály Funchal (katedrála Sé) na Largo do Duque. Až do roku 1784 tato budova se setkal s městskou radu. Pak kanceláře starosty změnil sídlo několikrát. V roce 1802 radnice konečně nachází na Largo de Se. Na Largo de Se radnice bylo lokalizováno do roku 1913, poté, co byla budova zbourána. Dnes, na Largo de Se je mnoho kaváren a restaurací, z nichž některé jsou známé Apollo kavárna otevřena v roce 1945.

V současné době je City Hall se nachází na adrese Rua Ferreira DOS. Budova je vynikajícím příkladem městské architektury XVIII století a patřil k rodině hraběte z Carvalhal, který ji za své sídlo postavené v roce 1758. V roce 1883 byla budova koupil od dědiců hraběte z Carvalhal.

Jedním z výrazných prvků stavby jsou považovány za masivní dveře orámované v žule. Stejný dojem z přijímací místnosti s jedenácti okny. Recepce je ve druhém patře, a každé okno má balkon. Hromadné železné tyče na okna prvního patra se datuje do XVII-XVIII století. Recepce v prvním patře se dostanete krásnou schodištěm. Ve dvoře v roce 1941 byla mramorová socha "Leda a Swan". Některé uměleckých děl, které byly v kanceláři starosty, prezentovány na výstavě v Old Městské muzeum. Mezi tyto práce - několik obrazů XIX století britských umělců, včetně děl slavný malíř počátku dvacátého století Max Romer.