Ла Алкасаба е най-важната забележителност на Малага и от върха на хълма има изглед към града. Това е една от двете мавритански крепости в града, а другата е замъкът Гибралфаро, разположен по-горе. Алкасаба е най-добре запазеният мавритански дворец-крепост в Испания. Построен върху руините на римския укрепване по време на управлението на Абд-ар-Рахмана I, първия на емира на Кордоба, на около 756-780 г., Алкасаба първоначално е предназначена за защита от пирати, благодарение на своя главен местоположение с изглед към града, надолу към морето и през Африка. Крепостта е възстановена от султан на Гранада Бадис Ал-Зири през 1057-1063. Като дворец, той е дом на много мавритански владетели. Алкасаба се различава от по-известните и по-млади съседи, Алкасар Севиля и Алхамбра Гранада. Той е бил на три века, когато са били построени останалите.