O Paço Municipal teve sua primeira construção em 1549, feita em taipa e coberta por palha. Em 1660, foram demolidas edificações existentes na praça Municipal (uma das mais antigas da cidade) e erguido um novo edifício. O paço destaca-se por sua fachada principal de arcadas e colunas toscanas sobrepostas por janelas de púlpito, além das duas alas unidas por uma torrre central recoberta por uma cúpula. Foi remodelado em 1887 e novamente reformado no final da década de 1960, para que fosse resgatada a fachada em estilo colonial português.

Vista tomada a partir do Morro do Castelo, no ponto onde hoje está a Avenida Erasmo Braga.