Inaugurado em 1904 no local onde existiu o Convento de Nossa Senhora da Graça, este edifício serviu como prisão, Casa do Povo, Finanças e Registo Civil.
Com início da construção no século XVI, situa-se na parte alta e centro histórico da cidade, perto da Igreja de São João e do Convento de São Domingos.