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