Palatsi toimi alun perin benedektiiniluostarina. Luostari häädettiin sen tiloista 1800-luvun ensimmäisellä puoliskolla, ja palatsista muokattiin parlamenttirakennus. Tuolloin se tunnettiin nimellä Palácio das Cortes tai Parlamento. Ensimmäinen palatsin muutostöissä kunnostaunut arkkitehti oli Possidónio da Silva.
Vuonna 1999 palatsin lähelle valmistui uusi, modernistinen lisärakennus. Sen suunnitteli arkkitehti Fernando Távora.
