Ang palasyo gitukod sa unang katunga sa ika-17ng siglo ibabaw sa mga nahibilin sa "Palace of the High Courier", ang opisyal sa korte nga responsable sa mga komunikasyon sulod sa gingharian. Tali sa 1606 ug 1755 kini mao ang pinuy-anan sa High-Couriers, nga nahimong lingkoranan sa postal nga awtoridad alang sa Gingharian. Apan, ang palasyo nahuman lamang sa 1776, human sa pag-usab nga nalangkit sa pagtukod pag-usab niini, human sa makaguba nga linog sa Lisbon sa 1755.
.