L'Alcassaba, una fortalesa, és una de les part més antiga de l'Alhambra, com és el cas de la Vermelló Torres (Torres Bermejas). Es creu que abans de que es va construir abans de la Musulmans van arribar fins a Granada, hi havia diverses construccions a la mateixa zona. La primera referència històrica de l'existència de l'Alcassaba data de 9 de segle i es creu que fou construïda per Sawwar ben Hamdun durant la lluita entre Musulmans i muwalladins [els Cristians que la convertí a l'Islam i va viure entre els Musulmans].
La complexa situació actual va ser construït per Mohammed jo, que construeixen les muralles al voltant de l'anterior castell, defenses i tres noves torres: El trencament de la Torre (la Torre Quebrada), Mantenir (Torre del Homenaje) i la Torre de Vigilància (Torre de la Vela). Com a conseqüència, l'Alcassaba es va convertir en una veritable fortalesa, on el rei establí la residència reial. El seu fill Mohammed II també va tenir la seva residència a l'Alcassaba, fins els palaus es van acabar. Des de llavors, l'Alcassaba només va ser utilitzat com una fortalesa per a fins militars.
Quan els Cristians van prendre la ciutat, van dur a terme moltes obres per la reparació de l'Alcassaba. En diferents moments de la seva història, durant llargs períodes de temps, va ser utilitzat com un Estat de la presó, fins i tot durant l'ocupació francesa.
Com l'Alhambra de granada, la Alcazaba va ser abandonat i no atesos durant molt de temps i que no va ser fins a finals del segle 19 i principis del segle 20 que les de restauració, d'exploració i de fontaneria obres es van iniciar.