Prva Gradska vijećnica sagrađena je 1486., a nalazi se u neposrednoj blizini katedrale Funchal (SE katedralu) na Largo do Duque. Do 1784. ova zgrada susreo Gradsko vijeće. Zatim ured gradonačelnika promijenio svoje mjesto nekoliko puta. U 1802., Gradska vijećnica nalazi se na kraju Largo de Se. Na Largo de Se gradska vijećnica bila smještena do 1913, nakon što je zgrada srušena. Danas, na Largo de Se mnogi kafići i restorani, od kojih su neki poznati Apollo kafić otvoren u 1945.

Trenutno, Gradska vijećnica nalazi se na Rua dos Ferreira. Zgrada je izvrstan primjer urbane arhitekture XVIII stoljeća i koristi se da pripada obitelji grofa od Carvalhal, koji ga je sagradio kao svoju rezidenciju u 1758. Godine 1883. zgrada je kupio od nasljednika grof Carvalhal.

Jedan od udarnim elementima zgrade smatraju masivne vrata uokvirena u granitu. Isti dojam salonu s jedanaest prozora. Recepcija se nalazi na drugom katu, a svaki prozor ima balkon. Bulk željezne šipke na prozorima prvog kata datira iz XVII-XVIII stoljeća. Prijem na prvom katu može se doći lijepim stubištem. U dvorištu u 1941. bio je mramorni kip "Leda i labud". Neki umjetnine koje su se u uredu gradonačelnika, predstavljeni na izložbi u Muzeju grada Stari. Među tim radovima - nekoliko slika britanskih umjetnika XIX stoljeća, uključujući i djela slavni slikar početkom dvadesetog stoljeća Max Romer.