Construído no reinado de D. João III, entre 1526 e 1533, sob orientação de Gil Fernandes.

Sofreu várias alterações após os terramotos de 1680, 1755, 1858 e 1876. Na noite de 4 para 5 de outubro de 1910, na alvorada da República e na sequência da agitação política, foi incendiado.

Ficou em ruínas por mais de vinte anos. Naquele fogo perdeu-se, ainda, toda a documentação municipal, o acervo da Biblioteca Pública Municipal, que ali funcionava, e algumas obras de arte.

A reconstrução ficou concluída em 1938, segundo projeto da autoria do arquiteto Raul Lino.