De Alcazaba, een fort, is een van de oudste delen van het Alhambra, zoals het geval is met de Vermilion torens (Torres Bermejas). Men denkt dat er voor de bouw en voordat de moslims naar Granada kwamen, al verschillende constructies in hetzelfde gebied waren. De eerste historische verwijzing naar het bestaan van de Alcazaba dateert uit de 9e eeuw en men gelooft dat het toen door Sawwar ben Hamdun werd gebouwd tijdens de gevechten tussen moslims en muwalladins (christenen die zich bekeerden tot de Islam en onder de moslims leefden).
Het huidige complex werd gebouwd door Mohammed I, die de wallen rond het vorige kasteel, verdedigingswerken en drie nieuwe torens bouwde: de kapotte toren (Torre Quebrada), de toren (Torre del Homenaje) en de Wachttoren (Torre De la Vela). Als gevolg hiervan werd de Alcazaba een echt fort, waar de koning de koninklijke residentie vestigde. Zijn zoon Mohammed II woonde ook in de Alcazaba, totdat De Paleizen klaar waren. Vanaf dat moment werd de Alcazaba alleen gebruikt als fort voor militaire doeleinden.
Toen de Christenen de stad innamen, voerden ze vele werken uit om de Alcazaba te repareren. Op verschillende momenten van zijn geschiedenis, gedurende lange periodes, werd het gebruikt als staatsgevangenis, zelfs tijdens de Franse bezetting.
Net als het Alhambra werd het Alcazaba verlaten en lange tijd niet verzorgd en het was pas aan het eind van de 19e eeuw en het begin van de 20e eeuw dat de restauratie, exploratie en sanitair werken werden gestart.