Aan hetzelfde plein als de Collegekerk staat het stadhuis van Funchal. Oorspronkelijk gebouwd in 1758 als stadspaleis voor de graaf van Carvalhal, werd het in de 19e eeuw aangekocht door de gemeente Funchal en in gebruik genomen als stadhuis, en dat is het nog steeds. Het is nog voor een groot deel in oorspronkelijke staat, zeker aan de buitenzijde. Binnen is er onder andere een binnenplaats met een standbeeld van Leda en de zwaan, en een mooi trappenhuis met delftsblauwe tegeltjes.