The first City Hall was built in 1486 and is located near the Cathedral of Funchal (Sé Cathedral) at Largo do Duque. Until 1784 this building met the city council. Then the mayor's office changed its location several times. In 1802, City Hall finally located at Largo de Se. On Largo de Se city hall was located until 1913, after the building was demolished. Today, at Largo de Se are many cafes and restaurants, some of which are known Apollo cafe opened in 1945.

Currently, the City Hall is located at Rua Ferreira dos. The building is an excellent example of urban architecture of the XVIII century and used to belong to the family of the Count of Carvalhal, who built it as his residence in 1758. In 1883 the building was purchased from the heirs of the Count of Carvalhal.

One of the striking elements of the building are considered massive doors framed in granite. The same impression of the reception room with the eleven windows. The reception is on the second floor, and each window has a balcony. Bulk iron bars on the windows of the first floor dates back to the XVII-XVIII century. The reception on the first floor can be reached by a beautiful staircase. In the courtyard in 1941 was a marble statue of "Leda and the Swan". Some works of art that were in the mayor's office, presented at the exhibition in the Old City Museum. Among these works - a few paintings of the XIX century British artists, including works by famous painter early twentieth century Max Romer.