A quelques pas de la Cathédrale se trouve le Palais royal de l’Almudaina de Palma (Palau Reial de la Almudaina). Cette ancienne forteresse du Xe siècle était le palais des rois de Majorque.
Aujourd’hui, non seulement c’est un Musée, mais également la Résidence du roi d’Espagne.
A l’intérieur, plusieurs salles ont été restaurées et meublées (tapisseries, flamandes, tableaux,….).
Dans la cour, on peut admirer les auvents sculptés et le portail de la chapelle Sainte-Anne.