Prvi City Hall je bila zgrajena leta 1486 in se nahaja v bližini katedrale Funchal (Sé Cathedral) v Largo ne Duque. Do leta 1784 je ta stavba sestal mestni svet. Potem župana spremenila svoje lokacije večkrat. Leta 1802, City Hall končno nahaja na Largo de Se. On je bil Largo de Se city hall nahaja šele leta 1913, po tem, ko je bila stavba porušena. Danes, na Largo de Se so številne kavarne in restavracije, od katerih so nekateri znani Apollo kavarno odprli leta 1945.

Trenutno je City Hall se nahaja na Rua Ferreira dos. Stavba je odličen primer urbane arhitekture XVIII stoletja in se uporablja, da sodijo v družino grofa Carvalhal, ki jo je zgradil kot njegovo prebivališče v 1758. Leta 1883 je bila stavba kupljena od dedičev grofa Carvalhal.

Eden od izstopajočih elementov stavbe se štejejo za velike vrata uokvirjena v granit. Enak vtis sprejemnem prostoru z enajstih okni. Sprejem je v drugem nadstropju, in vsako okno ima balkon. Razsutem stanju železne palice na oknih v prvem nadstropju sega v XVII-XVIII stoletja. Sprejem v prvem nadstropju se lahko doseže z lepim stopniščem. Na dvorišču leta 1941 je bil marmorni kip "Leda in labod". Nekatera umetniška dela, ki so bila v pisarni župana, predstavljen na razstavi v starem mestnem muzeju. Med temi deli - nekaj slik britanskih umetnikov XIX stoletja, vključno z deli, ki jih slavni slikar začetku dvajsetega stoletja Max Romer.