Der Palast Almudaina (Palau de l’Almudaina) steht direkt gegenüber der Hauptfassade der Kathedrale. Unter arabischer Herrschaft war dies der Sitz des Emirs, im Mittelalter wurde er als Residenz der mallorquinischen Könige genutzt und heute dient er hauptsächlich als Hauptquartier des Militärs. Ein Teil des Palastes ist bis heute für Audienzen des spanischen Königs bestimmt, wenn er auf Mallorca weilt. Die prachtvollen Königsgemächer können teilweise besichtigt werden. Eine Mischung aus gotischem und maurischem Baustil macht den Charme des Palastes aus. Der gotische Saal mit seinen hohen Spitzbogen beispielsweise ist für seine Schönheit berühmt. Hier gibt der spanische König bis heute offizielle Empfänge.
01. Apr – 30. Sep
01. Oct – 31. Mar