Le Palais royal de l'Almudaina, également connu sous le nom d'Alcázar, est bien plus qu'une simple résidence royale. Classé Alcázar, il s'agit d'un palais fortifié dont les origines remontent aux temps romains. Toutefois, sa transformation la plus significative commence dès la période arabe, lorsque l'endroit fut modifié en 1281 pour devenir un majestueux palais sous le règne des rois de Majorque.
C'est en 1309 que le roi Jacques II de Majorque décide de la reconstruction du site selon le modèle du Palais royal de Perpignan, donnant ainsi naissance à la structure que nous connaissons aujourd'hui. Le Palais abrite plusieurs espaces emblématiques tels que les palais du Roi et de la Reine, la chapelle Sainte-Anne et les anciens bains qui cohabitent dans une fusion de styles.