O núcleo primitivo é de 1582, tendo sido transformado em palácio no primeiro quartel do século XVIII. Atualmente é ocupado pelo Arquivo Histórico Ultramarino.

É, também, designado "Rebelo de Andrade", ou Palácio Ceia. Este edifício de 1760 sofreu acrescentos em 1840. Implantado em terreno inclinado, apresenta três pisos na fachada principal e quatro nas laterais e posterior. O piso nobre diferencia-se dos restantes pelo tratamento dado às cantarias e ao ferro das varandas.

Esta casa, restaurada em 1919, dispõe de interiores luxuosos e de um pátio neoárabe com fonte. Trata-se de um bom exemplo de palácio urbano maneirista, caracterizado por uma grande sobriedade e simplicidade, que revela exteriormente a usual divisão social do espaço. No interior, cujo ambiente romântico decorre da decoração revivalista efetuada na segunda década do século 20, surgem painéis de azulejos barrocos inspirados em gravuras. Note-se o contraste entre a linearidade das fachadas e a exuberância interior romântica. É também conhecido como Palácio de São Luis da Pena ou Palácio Pais do Amaral.