Palác markýzů Fronteira leží na kraji parku Monsanto, stranou historického centra města. Původně byl daleko za městem, ale město ho postupně dohnalo a obklopilo.
Palác byl postaven cca roku 1640 prvním markýzem Fronteira, Dom João de Mascarenhas, který tento titul získal za svojí účast ve válce za nezávislost. Palác stále patří tomuto rodu (teď v něm žije 12. markýz v pořadí), ale většina paláce a jeho zahrada jsou přístupné veřejnosti nebo jsou k dispozici k pronájmu. Když jsem tam byl já tak se tam zrovna chystala velká nóbl večeře.
Do paláce jsem se vydal hlavně kvůli jeho zahradě, kterou jsem viděl na fotkách a která se mi líbila. Samotný palác se ale ukázal být přijemným překvapením. Možná je to tím, že je palác stále ještě obývaný, ale narozdíl od jiných paláců tento nevypadal jako muzeum ale spíš tam člověk měl pocit jakoby se ocitnul v 17. století.
Většina interiéru paláce (a vlastně i jeho exteriér) jsou vyzdobeny kachlíčkovou výzdobou (po portugalsky azulejos). Asi nejzajímavější je v Sala das Batalhas, kde jsou na azulejos vyobrazeny bitvy z války za nezávislost. Vevnitř paláce se nesmí fotit tak jen odkážu na stránky nadace, která majetek markýzů spravuje a kde je i pár fotek (stránka je bohužel jen v portugalštině).