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