La Alcazaba, una fortaleza, es una de las partes más antiguas de la Alhambra, como es el caso de las Torres Bermejas. Se cree que antes de su construcción y antes de que los musulmanes llegaran a Granada, ya había varias construcciones en la misma zona. La primera referencia histórica de la existencia de la Alcazaba data del siglo IX y se cree que fue construida por Sawwar ben Hamdun durante las luchas entre los musulmanes y los muwalladins [cristianos que se convirtieron al Islam y vivieron entre los musulmanes].
El complejo actual fue construido por Mohammed I, que construyó las murallas alrededor del castillo anterior, las defensas y tres nuevas torres: La Torre Quebrada, la Torre del Homenaje y la Torre de la Vela. Como consecuencia, la Alcazaba se convirtió en una verdadera fortaleza, donde el rey estableció la residencia real. Su hijo Mohammed II también tuvo su residencia en la Alcazaba, hasta que los palacios fueron terminados. A partir de entonces, la Alcazaba sólo se utilizó como una fortaleza con fines militares.
Cuando los cristianos tomaron la ciudad, realizaron muchos trabajos para reparar la Alcazaba. En diferentes momentos de su historia, durante largos períodos de tiempo, fue utilizada como una prisión del Estado, incluso durante la ocupación francesa.
Al igual que la Alhambra, la Alcazaba estuvo abandonada y no fue cuidada durante mucho tiempo y no fue hasta finales del siglo XIX y principios del XX que se iniciaron los trabajos de restauración, exploración y fontanería.