La Alcazaba je Malagina najpomembnejša znamenitost in gleda na mesto s hriba v notranjosti. Ena od dveh mavrskih utrdb v mestu, druga pa Castillo de Gibralfaro, ki leži zgoraj. Alcazaba je najbolje ohranjena Mavrska trdnjava v Španiji. Zgrajena je na ostankih Rimske utrdbe v času vladavine Abd-al-Rahman I, prvi Emir od Kordobi v okoli 756-780AD, je Alcazaba prvotni namen je bil, kot obramba pred pirati, zaradi svoje poveljujoči položaj z razgledom na mesto, do morja in čez Afriko. Utrdbo je zgradil Sultan Granade, Badis Al-Ziri, iz leta 1057-1063AD. Kot palača, je bil dom številnih mavrskih vladarjev. Alcazaba ima drugačen občutek od bolj znanih, mlajših sosedov, Alkazarja Seville in Alhambre Granade. Bilo je že tri stoletja staro, ko so bili drugi zgrajeni.