text: Direkt gegenüber der Kathedrale La Seu liegt eine weitere große Attraktion Palmas, der Königspalast Palau de l'Almudaina (Palacio de la Almudaina). Er wurde nach der Wiedereroberung der Insel durch Jaume I. über der ehemaligen Residenz der Mauren errichtet. Heute residieren hier das Militär und der spanische König Juan Carlos, wenn er offizielle Repräsentationspflichten auf Mallorca erfüllt - wohingegen er privat seinen Palast Marivent zum Aufenthalt nutzt. Das 20.000 qm große, massige Gebäude wurde im Laufe der Jahrhunderte mehrmals umgebaut, vorherrschend sind bis heute die gotischen Anteile. Ein Arkadengang, der sich um das gesamte Schloss zieht, und vier trutzige Türme, von denen einer einen Bronze-Engel trägt, bestimmen die Ansicht des Palasts. Von der Meerseite kann man den Palast durch ein imposantes Tor betreten, aber der Königssitz ist nur teilweise für Besucher geöffnet. Höhepunkte einer Besichtigungstour, die meistens nur mit einer reservierten Führung möglich ist, sind der Thronsaal und der renovierte Südflügel. Außerdem ist die Kapelle des Palasts ein hübsches Beispiel gotischer Kirchenarchitektur (geöffnet Mo-Sa 10-14, Mo-Fr 16-18 Uhr, Eintritt 3,20 Euro).
  Eines der wenigen halbwegs erhaltenen arabischen Gebäude Mallorcas, das mittelalterliche Dampfbad Banys Arabs, steht im Hof des Casa Font y Roig in Palmas Altstadt. Die über 100 Jahre alten Gemäuer beherbergen 12 Säulen unterschiedlichster Herkunft, die ein hohes Kuppeldach tragen und die zwei Räume unterteilen, die zu früheren Zeiten sogar eine Art Fußbodenheizung besaßen und den Besuchern ein warmes Bad ermöglichten. Das Bad liegt direkt neben dem Museu de Mallorca (C/Can Serra 7, geöffnet 9.30-19/20 Uhr).