De Palais gouf an der éischter Halschent vum 17. Joerhonnert iwwer de Rescht vum "Palais vum Héich Kurier" gebaut, dem hoffentleche Beamten, dee fir d'Kommunikatioun am Kinnekräich verantwortlech war. Tëscht 1606 an 1755 war et d'Residenz vun den Héich Kuriere, a gouf de Sëtz vun der Post Autoritéit fir d'Kinnekräich. Awer de Palais gouf eréischt am Joer 1776 ofgeschloss, no der Remodeléierung verbonne mat senger Rekonstruktioun, no dem zerstéierende 1755 Lissabon Äerdbiewen.
.