Королевский дворец Альмудайна стоит в центре Пальмы, столицы Мальорки.
Замок стоит на набережной Пальмы рядом с кафедральным собором. В средние века море подходило к стенам замка, и с южной стороны к дворцу была пристроена небольшая защищенная стенами гавань.
В плане замок представляет собой четырехугольник. Северная часть играла роль хозяйственного двора и сейчас мало застроена. В северо-западном углу двора стоит необычная башня. Над квадратной частью, выступая из нее, возвышается шестиугольник. Вдоль западной стены протянулся цвингер.
Ядро замка, построенное еще при маврах, занимает южную часть замка. Восточная и западная стены усилены прямоугольными башнями, по три с каждой стороны.
Старейшее здание – дворец эмира – прямоугольное, с четырьмя башнями по углам занимает восточную часть южной стены. С внутренней стороны к нему пристроена квадратная башня-донжон, которую венчает фигура ангела. Само здание внутри имеет два главных этажа. На первом располагались помещения стражи, из них можно пройти на большую террасу, обращенную к морю. На втором этаже находились покои короля и королевы. В одной из комнат сохранились фрески 14 в.
С арабских времен сохранилась и баня, находящаяся в пристройке, примыкающей к западной части дворца.
В 14 в. к арабскому дворцу был пристроен большой зал, занимавший всю высоту здания, заполнившего свободное пространство вдоль южной стены. В середине 16 в. часть свода обрушилась. При восстановлении здание разделили на два этажа. Верхний полностью занимает большой готический зал с арками старого свода. Нижний этаж разделен на несколько комнат. Восточная имеет три камина, ранее отапливавшими весь огромный зал 14 в. За ней идет еще одна небольшая комната и большой зал Cовета.
Двор ядра замка в 14 в. был разделен на две части часовней, посвященной св.Анне. Большая, восточная часть, служила парадным двором, который также называют Двор Короля. Меньший двор позади часовни получил название Двора Королевы. Вдоль северной, западной и восточной стен находятся жилые здания разных эпох.