Dette fornemme fort er bygget mellem det 8. og det 11. århundrede, og navnet Alcazaba er det arabiske ord for kastel eller fæstning. Fortet har en militær struktur med befæstede, dobbelte stenmure og høje tårne, hvorfra man kunne spotte fjenden på lang afstand. Her kan man virkelig tale om at mærke historiens vingesus, når du ankommer via fortets storslåede porte og udforsker dets haver, tårne og patioer. Fra Maldonado-tårnet (Torre de Maldonado) kan man i klart vejr se helt til Afrika.
Maurerne byggede Alcazaba oven på ruinerne efter en romersk by på Mount Gibralfaro. En række muslimske sultaner og andre herskere har haft deres hjem her. Lige uden for indgangen ligger et romersk amfiteater fra det første århundrede, som blev opdaget i 1951.
Du kommer ind i det ydre kastel fra Plaza Aduana ved at gå gennem den hvælvede port. Fortsæt til kapellet, der hedder Torre de Cristo (Kristi tårn), og videre til haverne på Plaza de Armas.
Endnu en port, Puerta de los Cuartos de Granada, giver dig adgang til det indre kastel. Brolagte stier fører dig over overdådige gårdspladser med flot udsmykkede springvand. Bemærk de avancerede vandsystemer, der blev brugt til at fordele vand til hele fortets område. Våbentårnet Mudéjar har et omhyggeligt udskåret træloft, som du heller ikke må gå glip af. Fortsæt til Maldonado-tårnet med de oprindelige marmorsøjler og mauriske buer.
På stedets museum kan du se en samling arkæologiske fund fra fortet, herunder fønikisk, romersk og maurisk keramik. Du kan komme tilbage til den gamle bydel via elevatoren ned til Calle Guillen Sotelo.
Alcazaba er åbent for besøgende fra tirsdag til søndag indtil først på aftenen. Der er dog lukket nytårsdag, 28. februar og juledag. Det koster en beskeden entré at komme ind, og børn under 16 slipper endnu billigere. Søndag eftermiddag kan du deltage i en times gratis rundvisning.
Du kan købe en kombinationsbillet, der giver rabat på entréen til Gibralfaro Borg, og gå til borgen via en passage fra fortet.