Az Alcazaba, egy erőd, az Alhambra egyik legrégebbi része, mint a Vermilion tornyok (Torres Bermejas) esetében. Úgy gondolják, hogy mielőtt épült volna, mielőtt a muzulmánok megérkeztek Granadába, már több építkezés volt ugyanazon a területen. Az Alcazaba létezésére vonatkozó első történelmi hivatkozás a 9. századból származik, és úgy gondolják, hogy ezt sawwar ben Hamdun építette a muszlimok és muwalladins közötti harcok során [azok a keresztények, akik áttértek az iszlámra, és a muzulmánok között éltek].
A jelenlegi komplexumot I. Mohammed építette, aki az előző vár, a védelem és három új torony köré építette a rámpákat: a törött tornyot( Torre Quebrada), a tartót (Torre del Homenaje) és az őrtornyot (Torre De La Vela). Ennek következtében az Alcazaba valódi erőd lett, ahol a király létrehozta a királyi rezidenciát. Fia, Mohammed II szintén az Alcazabában tartózkodott, amíg a paloták be nem fejeződtek. Ettől kezdve az Alcazabát csak katonai célokra használták erődítményként.
Amikor a keresztények elfoglalták a várost, sok munkát végeztek az Alcazaba javítására. A történelem különböző pillanataiban, hosszú ideig, állami börtönként használták, még a francia megszállás alatt is.
Az Alhambra-hoz hasonlóan az Alcazabát is elhagyták és sokáig nem foglalkoztak vele, és csak a 19. század végén és a 20. század elején kezdődtek meg a helyreállítási, feltárási és vízvezeték-szerelési munkák.