Dit kasteel werd gebouwd tussen de achtste en elfde eeuw en kreeg de naam Alcazaba, wat in het Arabisch 'citadel' betekent. De militaire vesting heeft dubbele stenen muren en hoge torens die zo zijn gebouwd dat vijanden al van veraf te zien zijn. Treed via de imposante poorten van het fort het verleden binnen en verken de tuinen, torens en patio's. Vanaf de Torre de Maldonado kun je op heldere dagen helemaal tot Afrika kijken.
De Moren bouwden Alcazaba op de ruïnes van een Romeinse plaats op de Monte Gibralfaro. Hier hebben meerdere Arabische sultans en andere heersers gewoond. Vlak voor de ingang ligt een Romeins amfitheater uit de eerste eeuw, dat in 1951 werd blootgelegd.
Aan de kant van de Plaza Aduana kun je de buitenste citadel betreden via een gewelfde poort. Bezichtig de kapel Torre del Cristo en maak een wandeling door de tuinen van Plaza de Armas.
De binnenste citadel bereik je via de Puerta de los Cuartos de Granada. Verharde paden leiden je naar weelderige binnenplaatsen met sierfonteinen. Bestudeer de complexe watersystemen waarmee water over het terrein werd geleid. Bewonder de gedetailleerde houtsneden op het zestiende-eeuwse plafond van de Torre de la Armadura Mudéjar. Begeef je vervolgens naar de Torre de Maldonado om de originele marmeren zuilen en Moorse bogen te zien.
Sla ook het museum van het complex niet over. Je vindt er een collectie archeologische vondsten uit het paleis, waaronder Fenicisch, Romeins en Moors keramiek. Keer terug naar de Oude Stad door met de lift omlaag te gaan naar de Calle Guillen Sotelo.
Het Alcazaba is van dinsdag tot en met zondag tot in de vroege avond toegankelijk. Het is gesloten op nieuwjaarsdag, 28februari en eerste kerstdag. De entreeprijs is bescheiden en kinderen onder de 16 krijgen korting. Op zondag wordt er 'smiddags elk uur een gratis rondleiding door het fort gegeven.
Er zijn combinatiekaartjes verkrijgbaar voor korting op je bezoek aan het Castillo de Gibralfaro, dat via een passage in verbinding staat met het Alcazaba.