Алькасаба (что означает «крепость» в переводе с арабского) в Малаге представляет собой мусульманский дворец-крепость, находящийся на склоне горы Хибральфаро, на вершине которой также стоит крепость с одноимённым названием. Алькасаба и крепость Хибральфаро соединены дорогой, обнесённой зигзагообразными стенами (так называемая «Корача»). Дворец-крепость находится напротив порта, рядом с городским парком, неподалеку от кафедрального собора Малаги.
Согласно мусульманским источникам, Алькасабу приказал возвести между 1057 и 1063 годами берберский правитель Гранады, Бадис бен Абус. Для её строительства использовался мрамор, а также колонны и капители близлежащего римского театра. В 1092 году Алькасабу заняли альморавиды, а в 1146 году – альмохады.
Конструкции 11 века возводились из известняка, добывавшегося в каменоломнях около моря. Однако у этого известняка был один серьёзный недостаток: он быстро разрушался от влажности, поэтому в конце 13-начале 14 века были укреплены стены и башни дворца, а с внешней стороны к ним были пристроены стены из каменной кладки.
Алькасаба участвовала в обороне Малаги во время осады города Католическими королями. После взятия города они водрузили на башню Торре-дель-Оменахе распятие и флаг Кастилии. Позднее дворец-крепость постепенно пришёл в запустение. Его внешние стены использовали для строительства домов района Корача. Здание начали восстанавливать лишь в начале 20 столетия.
От главного входа Алькасабы и так называемых Колонных Ворот можно подняться к Арке Христа, которая ведёт в боковой проход в башню. Что касается входной арки, она опирается на пилястры. Над ней, судя по двум выступающим из стен каменным консолям, находились бойницы. Главные ворота реконструировались в конце 13 века, о чём свидетельствует замковый камень на входной арке.
На Оружейную площадь (Plaza de Armas) у Алькасабы выходить Смотровая башня (Torre de la Vela), на которой после взятия города христианами был помещён колокол. Налево от Арочных ворот (Puerta de los Arcos) располагается возвышенная часть Алькасабы. Во время археологических раскопок этой части дворца было найдено подземелье, где запирали на ночь христианских пленников, трудившихся здесь днём.
В центре верхней части Алькасабы находятся «Гранадские покои», где жили короли и правители города. Они построены просто, в гранадских традициях. В реконструированных стенах залов и комнат имеются выемки, где выставлены фрагменты мусульманской керамики, найденные во время раскопок.
Дворец строился на основе прямоугольных внутренних дворов и располагавшихся вокруг них галерей. До наших дней дошло три двора, по бокам которых находились портики (галереи) с тремя арками (самая высокая из них – в центре, что типично для андалузских патио). В первом, самом маленьком дворе, реконструирован лишь южный портик, с тремя подковообразными арками, которые обрамляют мраморные колонны. С восточной стороны портика располагается небольшой реконструированный павильон, который с четырёх сторон украшен гипсовыми скрещёнными лопастными арками.
В восточной части крепостных стен были найдены остатки жилого района с маленькими домами, состоящего когда-то из трёх кварталов. Максимальная высота сохранившихся стен не превышает одного метра. Двери домов были сделаны из двух деревянных досок. Дома были построены вокруг небольшого внутреннего двора с проходами, вокруг которого располагались комнаты. В интерьере домов были обнаружены цокольные этажи, которые были покрашены в красный цвет, с куфическими (декоративный арабский шрифт, разработанный в г.Куфе) надписями и арабесками.
В северной части района находилась баня, вода в которую поступала из глубокого колодца, который называли Бездонным Колодцем. Также район располагал системой сточных труб, и практически все дома имели отдельные уборные, что говорит о высоком уровне развития хозяйства. На окраине района находится башня Торре-дель-Оменахе 14 века, в основе которой лежит практически идеальный квадрат.
