Дворец Альмудайна – памятник мавританской архитектуры, построенный в X веке. Первоначально он служил арабским визирям, а с 1230 года перешел в собственность сначала короля Майорки, а затем арагонского монарха. Сейчас половиной здания владеет испанская королевская семья, а вторая отведена под Национальный музей.
В наружном убранстве дворца Альмудайна внимание привлекают две высокие башни. На башне Ангела установлена статуя покровителя города Архангела Гавриила, башня Голов зубчатая, свое название она получила из-за того, что в прошлом на ней вывешивали головы казненных преступников. Фасад дворца, обращенный в сторону побережья, прорезан арками. Внутри здания туристы могут осмотреть готический Тронный зал и романскую часовню святой Анны с изображениями мифических животных на стенах. Архитектурный комплекс также включает руины арабских бань и ухоженный Королевский сад с фонтанами. В непосредственной близости от дворца находится Кафедральный собор Пальма-де Майорки.