Dit Arabische fort werd gebouwd in de 11de eeuw door koning Badis van Granada.
La Alcazaba en het Romeins theater
La Alcazaba ligt naast het Romeinse theater. Het is perfect aangepast aan de contouren van het landschap, en haalt het maximale uit de niveauverschillen van de heuvels. Het bestaat uit twee concentrische ruimtes: de buitenzijde is op het lagere niveau, en het binnenste deel herbergt het paleis.
Arabische Gouverneurs
Hier woonden de voormalig Arabische Gouverneurs van Málaga. Het is het meest markante gebouw in Málaga, gebouwd op een heuvel met uitzicht op de Afrikaanse kust.
Defensieve doeleinden
Het geeft een goed zicht op Málaga stad, dat oorspronkelijk bestond uit drie muren ter bescherming, maar nu resteert slechts een muur. Het gebouw omvat 100 torens en drie paleizen en is ontworpen voor defensieve doeleinden. Er bevindt zich ook het archeologisch museum.