Prvá radnice bola postavená v roku 1486 a nachádza sa v blízkosti katedrály Funchal (katedrála Sé) na Largo do Duque. Až do roku 1784 táto budova sa stretol s mestskú radu. Potom kancelárie starostu zmenil sídlo niekoľkokrát. V roku 1802 radnica konečne nachádza na Largo de Sa. Na Largo de Sa radnice bolo lokalizované do roku 1913, potom, čo bola budova zbúraná. Dnes, na Largo de Sa je veľa kaviarní a reštaurácií, z ktorých niektoré sú známe Apollo kaviareň otvorená v roku 1945.

V súčasnej dobe je City Hall sa nachádza na adrese Rua Ferreira DOS. Budova je vynikajúcim príkladom mestskej architektúry XVIII storočia a patril k rodine grófa z Carvalhal, ktorý ju za svoje sídlo postavené v roku 1758. V roku 1883 bola budova kúpil od dedičov grófa z Carvalhal.

Jedným z výrazných prvkov stavby sú považované za masívne dvere orámované v žule. Rovnaký dojem z prijímacej miestnosti s jedenástimi oknami. Recepcia je v druhom poschodí, a každé okno má balkón. Hromadné železné tyče na okná prvého poschodia sa datuje do XVII-XVIII storočia. Recepcia v prvom poschodí sa dostanete krásnou schodiskom. Vo dvore v roku 1941 bola mramorová socha "Leda a Swan". Niektoré umeleckých diel, ktoré boli v kancelárii starostu, prezentované na výstave v Old Mestské múzeum. Medzi tieto práce - niekoľko obrazov XIX storočia britských umelcov, vrátane diel slávny maliar začiatku dvadsiateho storočia Max Romer.