Dit paleis en fort is gebouwd tussen de achtste en elfde eeuw en kreeg de naam Alcazaba, het Arabische woord voor citadel. Het militaire bouwwerk is versterkt met dubbele stenen muren en hoge torens die gebouwd zijn om vijanden te kunnen zien aankomen. Treed door de indrukwekkende poorten van het fort het verleden binnen en bekijk de tuinen, torens en patio's. Vanaf de toren Torre de Maldonado kun je op heldere dagen Afrika zien liggen.
De Moren hebben Alcazaba gebouwd op de ruïnes van een Romeinse stad op de Monte Gibralfaro. Vele Arabische sultans en andere heersers hebben hier gewoond. Net buiten de ingang ligt een Romeins amfitheater uit de eerste eeuw dat is blootgelegd in 1951.
Ga aan de kant van Plaza Aduana de buitenste citadel binnen via de gewelfde poort. Bezoek de kapel Torre del Cristo en wandel door de tuinen van Plaza de Armas.
Langs de Puerta de los Cuartos de Granada bereik je de binnenste citadel. Via geplaveide paden kom je door weelderige binnenplaatsen met sierlijke fonteinen. Bekijk de complexe watersystemen die werden gebruikt om water over het terrein te leiden. Bewonder de ingewikkelde houtsnedes op het 16e-eeuwse plafond in de wapenkamer in mudéjarstijl. Ga verder naar de Maldonado-toren met zijn originele marmeren zuilen en Moorse bogen.
Vergeet niet een bezoek te brengen aan het museum in het complex, met een collectie archeologische vondsten uit het paleis, zoals Fenicisch, Romeins en Moors keramiek. Je kunt de Oude Stad weer bereiken met de lift naar Calle Guillen Sotelo.
Het Alcazaba is van dinsdag tot zondag tot in de vroege avond geopend. Het is gesloten op Nieuwjaarsdag, 28 februari en op Eerste Kerstdag. De toegangsprijs is zeer gering en kinderen onder de 16 betalen nog minder. Iedere zondagmiddag wordt elk uur een gratis rondleiding van het fort gegeven.
Koop een combinatiekaartje voor korting op een bezoek aan het Castillo de Gibralfaro, dat via een passage in verbinding staat met het fort.