Alca .aba, en fæstning, er en af de ældste dele af Alhambra, som det er tilfældet med Vermilion to .ers (Torres Bermejas). Det menes, at før det blev bygget, og før muslimerne ankom til Granada, var der allerede flere konstruktioner i samme område. Den første historiske henvisning til eksistensen af Alcazaba stammer fra det 9. århundrede, og det menes, at det blev så bygget af Sawwar ben Hamdun under kampe mellem Muslimer og muwalladins [Kristne, som konverterede til Islam og levede blandt Muslimer].
Det nuværende kompleks blev bygget af Mohammed jeg, der er konstrueret til voldene omkring den tidligere borg, forsvar og tre nye tårne: Det Knuste Tower (Torre Quebrada), Hold (Torre del Homenaje) og Se Tower (Torre de la Vela). Som følge heraf blev Alca .aba en rigtig fæstning, hvor kongen etablerede den kongelige bolig. Hans søn Mohammed II havde også sin bopæl i Alca .aba, indtil paladserne var færdige. Fra Da af blev Alca .aba kun brugt som en fæstning til militære formål.
Da de kristne tog byen, udførte de mange værker for at reparere Alca .aba. På forskellige øjeblikke af sin historie blev det i lange perioder brugt som statsfængsel, selv under den franske besættelse.
Ligesom Alhambra, Alca .aba blev forladt og ikke plejet i lang tid, og det var først i slutningen af det 19.århundrede og begyndelsen af det 20. århundrede, at restaureringen, udforskning og VVS-værker blev startet.