Die Terrassen und Gärten des Fronteira-Palastes bilden ein zauberhaftes Labyrinth. Alle Mauern, Bänke und Wasserbecken sind mit glasierten Azulejos geschmückt. Sogar die Grotten sind mit Muscheln und chinesischem Porzellan verziert. Auf den Azulejos werden rustikale Szenen dargestellt: die Jahreszeiten und Feldarbeiten, grandiose und feierliche Szenen, naive Gottheiten oder Sternzeichen und eine erstaunliche, humorvolle Darstellung von Tieren, bei der Affen tolpatschigen Katzen Musikunterricht geben.