A Alcazaba, uma fortaleza, é uma das partes mais antigas da Alhambra, como é o caso das Torres Vermilion (Torres Bermejas). Pensa-se que antes da sua construção e antes da chegada dos muçulmanos a Granada, já existiam várias construções na mesma área. A primeira referência histórica para a existência do Castelo data do século 9, e acredita-se que ele foi construído por Sawwar ben Hamdun durante as lutas entre Muçulmanos e muwalladins [Cristãos que se converteu ao Islã e viveu entre os Muçulmanos].
O complexo atual foi construído por Mohammed i, que construiu as muralhas em torno do Castelo anterior, defesas e três novas torres: A Torre quebrada (Torre Quebrada), a Torre del Homenaje e a Torre de vigia (Torre de La Vela). Como consequência, a Alcazaba tornou-se uma verdadeira fortaleza, onde o rei estabeleceu a residência real. Seu filho Mohammed II também teve sua residência na Alcazaba, até que os palácios foram finalizados. A partir de então, a Alcazaba foi usada apenas como uma fortaleza para fins militares.
Quando os cristãos tomaram a cidade, eles realizaram muitas obras para reparar a Alcazaba. Em diferentes momentos de sua história, durante longos períodos de tempo, foi usado como uma prisão estatal, mesmo durante a ocupação francesa.
Como A Alhambra, a Alcazaba foi abandonada e não foi cuidada durante muito tempo e não foi até o final do século XIX e início do século XX que as obras de restauração, exploração e canalização foram iniciadas.