La palaco estis konstruita en la unua duono de la 17-a jarcento super la restaĵoj de la "Palaco de la Ĉefa Kuriero", la kortega oficiro respondeca pri komunikadoj ene de la regno. Inter 1606 kaj 1755 ĝi estis la loĝejo de la Altaj Kurieroj, iĝante la sidloko de la poŝta aŭtoritato por la Regno. Sed, la palaco estis nur kompletigita en 1776, post renovigado asociita kun ĝia rekonstruo, sekvante la gigantan sismon de Lisbono en 1755.
Ĉu vi ne scias?