Het Alcazaba is het oudste gedeelte van het Alhambra.
De basis van het Alcazaba stamt uit de negende eeuw. In de elfde eeuw is het verder uitgebreid, als onderdeel van de vestingmuren die destijds rondom Málaga zijn gebouwd.

Omdat het Alcazaba tegen de Gibralfaroberg aangebouwd is ligt het hoger dan de stad zelf. Het uitzicht vanuit de tuinen en vanaf de vestingmuren is geweldig.

De entree voor het Alcazaba is ongeveer €2,20 per persoon. Met een iets duurder kaartje van €3,55 kun je ook het hoger gelegen Gibralfaro kasteel bezoeken.
Op zondag na 14.00 uur is een bezoek aan het Alcazaba Málaga gratis.
De ingang van het Alcazaba ligt naast het Romeins theater.