A Alcazaba, unha fortaleza, é un dos máis antigos parte da Alhambra, como é o caso da Lake Torres (Torres Bermejas). Pénsase que, antes de que foi construído e antes de que os Musulmáns chegou a Granada, xa había varias construcións na mesma zona. A primeira referencia histórica a existencia da Alcazaba data do século 9 e crese que foi construído, a continuación, por Sawwar ben Hamdun durante as loitas entre Musulmáns e muwalladins [os Cristiáns que se converteron ao Islam e viviu entre os Musulmáns].
O actual complexo foi construído por Mohamed eu, que construíu as murallas de todo o anterior castelo, defensas e tres novas torres: A Rota Torre (Torre Quebrada), a Manter (Torre del Homenaje) e o Reloxo de Torre (Torre de la Vela). Como consecuencia, a Alcazaba tornouse unha verdadeira fortaleza, onde o rei estableceu a residencia real. O seu fillo Mohamed II tamén tiña a súa residencia na Alcazaba, ata os pazos foron rematou. A partir de entón, a Alcazaba só foi usado como unha fortaleza para fins militares.
Cando os Cristiáns tomaron a cidade, eles realizaron moitas obras de reparación Alcazaba. En diferentes momentos da súa historia, durante longos períodos de tempo, foi usado como unha prisión do Estado, mesmo durante a ocupación francesa.
Como a Alhambra, a Alcazaba foi abandonado e non coidada durante un longo tempo e non foi ata finais do século 19 e principios do século 20, que a restauración, explotación e encanamento traballos foron iniciados.