A arquitetura do hotel Palácio do Governador assenta em memórias históricas que remontam aos séculos I a V, altura em que o espaço terá sido uma fábrica de molho de peixe, "garum", exportado em ânforas para todo o mundo romano. Ao mesmo tempo, a sua estrutura prevalece intemporal: este edifício emblemático crê-se instalado no local pelo menos desde o século XVI, altura em que se tornou habitação dos governadores da Torre de Belém. Na ambição de recriar o requinte e o fausto da gloriosa época dos Descobrimentos, a arquitetura e decoração deste novo hotel de charme aliam o conforto e elementos de contemporaneidade a memórias e vestígios históricos preservados para uma experiência inesquecível.