Дворец Альмудайна долгое время служил резиденцией Вали – арабского правителя острова. До 1309 года дворец был известен под своим мавританским именем «Суда». Единственное, что напоминает о былом берберском владычестве – арабские бани. Их построили примерно в X веке. По форме – это классический турецкий «хамам». Свет попадает через отверстия в сводчатом потолке. Здесь не только мылись, но и обсуждали свои дела купцы, работорговцы и капитаны-корсары, в том числе «каиды» – христиане-отступники, принявшие ислам из деловых и корыстных соображений. На сегодня он выбран в качестве летней резиденции королевской четы Испании. В архитектурном стиле здания просматриваются мусульманские черты: - четкие прямоугольные формы, традиционные арки и витражи. Комплекс здания составляют: дворцы короля и королевы, королевская часовня, множество внутренних дворов и хозяйственных помещений.