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.

A primeira Casa de Câmara de Salvador foi mandada construir no século XVI por Tomé de Sousa, primeiro governador-geral da colônia, e não passava de uma armação de formato redondo feita em madeira, tendo as paredes revestidas com folhas de palmas e a parte superior coberta com folhas de piaçava, mais compridas. Em 1888 o conjunto já estava reformado, agora no estilo chamado neo-renascença. Passou por uma grande reforma na década de 1960, cujo objetivo era resgatar a fachada em estilo colonial português.