Палац Альмудайна — стародавня споруда, яка спочатку була римською цитаделлю. Римляни звели її на пагорбі приблизно 123 року до нашої ери. Пізніше фортецю завоювали маври, а потім каталонці повернули її у 1229 році. Поступово цитадель почала втрачати свою роль фортифікаційної та оборонної споруди. Натомість у результаті перебудов перетворилася на палац та резиденцію для королів Майорки. В результаті розташований у столиці острова Пальме палац переживши століття.
Він є унікальним поєднанням різних культур та архітектурних стилів. Наприклад, мусульманські королі жили під арками, які збудували римляни. Зв’язок часу приваблює сюди багато туристів зі всього світу. Тронний зал 14-го століття з величезними загостреними потолками арок та каплиця Санта-Пракедис – головні пам’ятки палацу.