Initialement, ce palais appartenait au marquis de Castelo Melhor, qui au 18ème siècle a ordonné sa construction à l'architecte italien Francisco Xavier Fabri. Rapidement, les invasions française et l'absence de communication a provoqué une longue interruption dans la construction du palais, qui n'a repris qu’en 1845 sous la houlette de D. António de Vasconcelos e Sousa, finalisant le projet en 1858.

Acheté en 1889 par le marquis de Foz, le palais devint la résidence la plus somptueuse de Lisbonne et son intérieur est un des plus somptueux qui soit connu, grâce à l’utilisation de matériaux rares, comme le bois du Brésil, des sculptures de Lorvão, un escalier créé dans les ateliers parisiens de Moru , imitant la ferronnerie de Versailles, mais à plus grande échelle, aux œuvres de Joseph et Columba Malhoa. La façade est devenue un exemple du style architectural en vogue depuis le début du siècle. Epoque en France de Napoléon III, s’inspirant des conceptions de l'architecte Antonio Jose Gaspar, avec des sculptures de Simões de Almeida.

Aujourd'hui, c’est un musée vivant où vous trouverez des perles telles que la peinture du Grand Dauphin de France, qui appartenait à la salle de lecture de Louis XIV, des mobiliers avec lesquels il servait la crème glacée. Le 6 mai 1901, les meubles précieux a été vendu aux enchères, comme annonçant la fin de la monarchie et l’abolition du pouvoir de la noblesse. L'année suivante, le musée a été loué à Manuel José da Silva, propriétaire de la Yearbook Commercial. Le Circo Price loua une partie de l'immeuble, y compris les jardins, où il y installa un grand théâtre. Hypothéqué en 1908 par le crédit foncier national, la propriété sera acquise en 1910 par le comte de Sucena. La famille a loué l'espace à orfèvre Sucena, tailleurs, photographes, couturiers, clubs, laiterie, salle de gym. Sont également venu y travailler la délégation des États-Unis, mais aussi la confiserie Foz, Salão Foz, ou Club Maxim's, Central Cinema, Restaurant Abbey et Club Restauradores. Le bâtiment a nouvellement été hypothéqué en faveur de la Caixa Geral de Depósitos, qui l'a acheté en 1939. L'année suivante, le bâtiment est devenue propriété du Ministère des Finances, a été restauré en 1944 par une équipe dirigée par l'architecte Luis Benavente. En 1947, le palais été le siège du Secrétariat national à l'information et la culture populaire - SNI. Il est actuellement occupé par l'Institut des médias et l’office de tourisme. Le bâtiment a été considéré comme bâtiment d’intérêt public en 1971.