Het koninklijk paleis La Almudaina is in de 14e eeuw gebouwd naar het voorbeeld van het kasteel in Perpignan.

De begane grond van het paleis is ingericht in Middeleeuwse stijl

De bovenverdieping heeft een inrichting van recenter datum, uit de 17e t/m 20e eeuw. Het paleis is nog steeds de officiële residentie van de koninklijke familie als zij op Mallorca verblijven, dus ook staatszaken worden hier afgehandeld. Het bureau van de koning en koningin staat op deze bovenverdieping

Tijdens de laatste renovatie zijn er mooie originele fresco’s gevonden, en ook, verborgen achter een dikke muur, een wenteltrap naar de toren.

Onderdeel van het paleis is de kapel van Sint Anna, toegankelijk vanuit het binnenhof