Alcazaba, gotorleku bat, zaharrenetako bat da zati Alhambra, gisa kasua da Vermilion Dorreak (Torres Bermejas). Uste da aurretik eraiki zen eta Musulmanen aurretik iritsi Granada, ez ziren dagoeneko hainbat eraikuntza eremu berean. Lehen erreferentzia historiko existentzia Alcazaba datak 9an mendean, eta uste da, hori izan zen, ondoren, eraikitako Sawwar ben Hamdun zehar arteko borrokak Musulmanak eta muwalladins [Kristauak bihurtu Islama eta bizi izan zen artean Musulmanak].
Egungo konplexua eraiki zen Mohammed dut, nork eraiki harresiaren inguruan aurreko gaztelua, defentsak eta hiru dorre berria: The Broken Dorrea (Torre Quebrada), ariketa (Torre del Homenaje) eta Erloju Dorrea (Torre de la Vela). Ondorio gisa, Alcazaba zen benetako gotorleku bat, non erregeak ezarritako errege egoitza. Bere semea Mohammed II ere izan zuen bere egoitza Alcazaba, arte jauregiak ziren amaitu. Ordutik aurrera, Alcazaba zen bakarrik erabiltzen gotorleku gisa, helburu militarrekin.
Noiz Kristauak hartu zuen udalak, burutu zuten lan asko konpondu Alcazaba. Momentu desberdinetan, bere historian zehar, denbora luzez, gisa erabili zen Estatuaren kartzela, nahiz zehar frantziako okupazioa.
Nahi Alhambra, Alcazaba bertan behera utzi zen, eta ez zaintzen zehar, denbora luze bat eta ez zen arte, 19an mendearen bukaeran eta 20an mendearen hasieran duten zaharberritze, esplorazio eta iturgintza-lanak hasi ziren.