Alcazaba, o cetate, este una dintre cele mai vechi părți ale Alhambra, cum este cazul turnurilor Vermilion (Torres Bermejas). Se crede că înainte de a fi construit și înainte ca musulmanii să ajungă la Granada, existau deja mai multe construcții în aceeași zonă. Prima referință istorică a existenței Alcazaba datează din secolul al 9-lea și se crede că acesta a fost apoi construit de Sawwar ben Hamdun în timpul luptelor între Musulmani și muwalladins [Creștinii care s-au convertit la Islam și a trăit printre Musulmani].
Actualul complex a fost construit de Mohammed I, care a construit metereze în jurul castelului anterior, apărare și trei turnuri noi: Turnul rupt (Torre Quebrada), Keep (Torre del Homenaje) și Turnul de veghe (Torre de la Vela). În consecință, Alcazaba a devenit o adevărată cetate, unde regele a stabilit reședința regală. Fiul său Mohammed al II-lea și-a avut reședința în Alcazaba, până când Palatele au fost terminate. De atunci, Alcazaba a fost folosită doar ca fortăreață în scopuri militare.
Când creștinii au luat orașul, au efectuat multe lucrări pentru a repara Alcazaba. În diferite momente ale istoriei sale, în perioade lungi de timp, a fost folosit ca închisoare de stat, chiar și în timpul ocupației franceze.
Ca și Alhambra, Alcazaba a fost abandonat și nu a fost îngrijit pentru o lungă perioadă de timp și nu a fost până la sfârșitul secolului al 19-lea și începutul secolului 20 că lucrările de restaurare, explorare și instalații sanitare au început.