Ла-Алькасаба-найважливіша визначна пам'ятка Малаги, і з вершини пагорба відкривається вид на місто. Це одна з двох мавританських фортець у місті, інша-замок Гібралфаро, розташований вище. Алькасаба - це самий добре збережений мавританський Палац-фортеця в Іспанії. Побудована на руїнах римського укріплення під час правління Абд-ар-Рахмана I, першого еміра Кордови, приблизно в 756-780 роках, Алькасаба спочатку призначалася для захисту від піратів, завдяки своєму головному положенню з видом на місто, вниз до моря і через Африку. Фортеця була перебудована султаном Гранади Бадисом Аль-Зири в 1057-1063 роках. Як Палац, він був домом для багатьох мавританських правителів. Алькасаба відрізняється від своїх більш відомих і молодих сусідів, Алькасара Севільї і Альгамбри Гранади. Йому було вже три століття, коли були побудовані інші.