Алькасаба, фортеця, є однією з найстаріших частин Альгамбри, як і червоні вежі (Торрес Бермехас). Вважається, що до того, як він був побудований і до того, як мусульмани прибули в Гранаду, в цьому ж районі вже було кілька споруд. Перша історична згадка про існування Алькасаби датується IX століттям, і вважається, що вона була побудована Савваром Бен Хамдуном під час битв між мусульманами і мувалладинами [християнами, які прийняли іслам і жили серед мусульман].
Нинішній комплекс був побудований Мухаммедом I, який побудував фортечні вали навколо попереднього замку, оборонні споруди і три нові вежі: зруйновану вежу (Торре-Кебрада), фортецю (Торре - дель-Хоменахе) і сторожову вежу (Торре-де-ла-вела). Як наслідок, Алькасаба стала справжньою фортецею, де цар заснував королівську резиденцію. Його син Мухаммед II також мав свою резиденцію в Алькасабі, поки палаци не були закінчені. З тих пір Алькасаба використовувалася тільки як фортеця для військових цілей.
Коли християни взяли місто, вони провели багато робіт, щоб відновити Алькасабу. У різні періоди своєї історії, протягом тривалих періодів часу, він використовувався як державна в'язниця, навіть під час французької окупації.
Як і Альгамбра, Алькасаба була покинута і не піклувалася протягом тривалого часу, і тільки в кінці 19-го і початку 20-го століття були розпочаті реставраційні, розвідувальні та сантехнічні роботи.