Na actual Praça do Município há um antigo solar que foi propriedade da família dos Fonsecas Albuquerques Mesquitas e Castros à qual pertenceram os Viscondes de Oleiros. O edifício foi comprado pela Câmara Municipal ao Dr. Francisco Rebelo de Albuquerque por escritura celebrada em 18 de Outubro de 1935.
Após a execução de algumas obras de adaptação, a Câmara deslocou a sua sede do Largo da Sé para este solar, onde realizou a sua primeira sessão em 5 de Dezembro do mesmo ano.
A frontaria, gisada no gosto italiano do século XVII, apresenta uma escadaria exterior de dois lanços e janelas de vergas rectas com cimalhetas. A traça da porta principal foi influenciada pelo alvorecer do Estilo Barroco.
O palácio possuía outrora na sua frente um pátio nobre com o respectivo portão, que foi suprimido no segundo quartel do século XX para permitir a construção da Avenida de Nuno Álvares e da actual Praça do Município onde também desemboca a nova avenida do 28 de Maio. Estes arruamentos foram construídos na antiga quinta anexa ao solar.
A fachada posterior é embelezada por um peristilo com colunas de granito e cujas paredes se acham revestidas de azulejos artísticos.