Bir kale olan Alcazaba, Vermilion Kulelerinde (Torres Bermejas) olduğu gibi Alhambra'nın en eski bölümlerinden biridir. İnşa edilmeden önce ve Müslümanlar Granada'ya gelmeden önce, aynı bölgede zaten birkaç yapı olduğu düşünülmektedir. Alcazaba'nın varlığına ilk tarihsel referans 9. yüzyıldan kalmadır ve daha sonra Müslümanlar ve muwalladinler [İslam'a dönüşen ve Müslümanlar arasında yaşayan Hıristiyanlar] arasındaki kavgalar sırasında Sawwar ben Hamdun tarafından inşa edildiğine inanılmaktadır.
Mevcut kompleks, önceki kalenin etrafındaki surları, savunmaları ve üç yeni kuleyi inşa eden Muhammed I tarafından inşa edildi: kırık kule (Torre Quebrada), Keep (Torre del Homenaje) ve Saat Kulesi (Torre de la Vela). Sonuç olarak, Alcazaba, kralın Kraliyet ikametgahını kurduğu gerçek bir kale haline geldi. Oğlu Muhammed II de Saraylar bitene kadar Alcazaba'da ikamet etti. O zamandan beri, Alcazaba sadece askeri amaçlar için bir kale olarak kullanıldı.
Hıristiyanlar şehri ele geçirdiğinde, Alcazaba'yı onarmak için birçok çalışma yaptılar. Tarihinin farklı anlarında, uzun süreler boyunca, Fransız işgali sırasında bile bir devlet Hapishanesi olarak kullanıldı.
Alhambra gibi, Alcazaba terk edildi ve uzun bir süre boyunca bakım yapılmadı ve 19.yüzyılın sonlarına ve 20. yüzyılın başlarına kadar restorasyon, keşif ve sıhhi tesisat işleri başlatılmadı.