Палац Альмудайна або Резиденція королівської сім'ї є однією з головних прикрас міста. Королівські сім'ї знали толк в локації, тому вибрали найкраще місце в місті - історичний центр, з одного боку, Кафедральний собор і парк - з іншого, і все під акомпанемент морських хвиль.
Палац був побудований в 13 столітті за наказом місцевих арабських правителів. Спочатку будівля служила оборонною фортецею. Пізніше його неодноразово реконструювали, в результаті чого будівля набула рис сучасної готики, щедро приправленої елементами в мавританському стилі, такими як арки, а також внутрішній дворик.
Біля палацу є великий парк під назвою S'Hort del Rei, де можна насолодитися фонтанами та лавками, куди місцеві жителі люблять приходити та відпочивати ввечері.