Den första stadshuset byggdes 1486 och ligger nära katedralen i Funchal (Sé Cathedral) vid Largo do Duque. Fram till 1784 denna byggnad mötte kommunfullmäktige. Då borgmästarens kontor ändrat sina läge flera gånger. År 1802, Stadshuset äntligen ligger på Largo de Se. Largo de Se stadshus låg fram till 1913, efter det att byggnaden revs. Idag, på Largo de Se finns många kaféer och restauranger, av vilka några är kända Apollo cafe öppnades 1945.

För närvarande är Stadshuset ligger på Rua Ferreira dos. Byggnaden är ett utmärkt exempel på urban arkitektur av sjuttonhundratalet och används för att tillhöra familjen av greven av Carvalhal, som byggde det som hans bostad år 1758. 1883 byggnaden köptes från arvingarna till greven av Carvalhal.

En av de slående delarna av byggnaden anses massiva dörrar inramade i granit. Samma intryck av mottagandet rum med elva windows. Mottagningen ligger på andra våningen, och varje fönster har en balkong. Bulk järnstänger på fönstren i första våningen går tillbaka till XVII-sjuttonhundratalet. Mottagning på första våningen kan nås genom en vacker trappa. På gården 1941 var en marmorstaty av "Leda och svanen". Vissa konstverk som fanns i borgmästarens kontor, som presenterades på utställningen i Gamla stadsmuseum. Bland dessa verk - några målningar av XIX-talet brittiska konstnärer, däribland verk av berömda målare början av nittonhundratalet Max Romer.