Der Palau de l'Almudaina ist der älteste Königspalast Spaniens, ursprünglich im 10. Jahrhundert als maurische Festung erbaut. Er wurde später von den mallorquinischen Königen zu ihrer königlichen Residenz umgewandelt. Der Palast verbindet islamische und gotische Architektur und wird noch heute für offizielle Veranstaltungen der spanischen Königsfamilie genutzt. Die terrassierten Gärten bieten einen herrlichen Blick auf den Hafen von Palma.