Il-palazz inbena fl-ewwel nofs tas-seklu 17 fuq il-fdalijiet tal-"Palazz tal-Kurier Għoli", l-uffiċjal tal-qorti responsabbli għall-komunikazzjonijiet fi ħdan ir-renju. Bejn l-1606 u l-1755 kienet ir-residenza tal-Kurieri Għolja, u saret is-sede tal-awtorità postali għar-Renju. Iżda, il-palazz ġie konkluż biss fl-1776, wara li ġie ristrutturat b'rabta mar-rikostruzzjoni tiegħu, wara t-terremot devastanti ta' Lisbona tal-1755.
. ħsieb