Всю свою історію палац Альмудайна була «місцем проживання» правителів. Спочатку арабських, коли халіфат Кордови захопив острів. Потім в ній оселилися монархи незалежної держави Майорка. Тепер замок є офіційною літньою резиденцією королівської родини Іспанії. Навіть сьогодні в ньому помітно спадщина мусульманської фортеці: чіткі прямокутні форми, характерні арки і вітражі. Будівля складається з Палацу короля, Палацу королеви, Королівської каплиці і безлічі внутрішніх дворів. Внутрішнє оздоблення - гобелени та меблі - теж належать до різних епох і демонструють його багату історію.