Schuin tegenover de Kathedraal van Palma de Mallorca staat het Paleis van Almudaina. Het paleis werd vanaf het eind van de dertiende eeuw gebouwd op de plek van een Moors fort. Koning Jacobus II van Mallorca, de zoon van veroveraar Jacobus I van Aragón, liet het verbouwen tot koninklijk verblijf. Tegenwoordig is het de officiële residentie van de Spaanse koning op Mallorca en wordt het gebruikt voor recepties; tijdens de zomervakantie verblijft de koninklijke familie in het paleis Marivent. Het gebouw is dagelijks geopend voor het publiek. Bij een bezoek zie je onder meer de koninklijke zalen, de gotische kapel van Santa Anna en de Arabische baden van het oude fort. Door de verbouwing in de dertiende eeuw is er een architectonische mix ontstaan tussen de Spaans gotische stijl en de Moorse bouwstijl waardoor het gebouw een bijzonder aangezicht heeft.
