Alcazaba, qal'a, Alhambra eng qadimgi qismi biridir, Vermilion Towers bo'lgani kabi (Torres Bermejas). Uning qurilishidan oldin va musulmonlar Granadaga kelishidan oldin, xuddi shu hududda bir necha inshootlar bor edi. Alcazaba mavjudligiga birinchi tarixiy yozuvlar 9-asrdan kunlari va u keyin musulmonlar va muwalladins [Islomga aylanadi va musulmonlar orasida yashagan masihiylar] o'rtasidagi janglarda Sawwar ben Hamdun tomonidan qurilgan, deb ishoniladi.
Hozirgi murakkab Muhammad I tomonidan qurilgan, kim oldingi qal'a atrofida ramparts qurilgan, defences va uch yangi minoralar: singan minora (Torre Quebrada), saqla (Torre del Homenaje) va Watch minorasi (Torre de la Vela). Natijada Alkazaba qirol qarorgohini tashkil etgan haqiqiy qal'aga aylandi. Uning o'g'li Muhammad II ham saroylar bitguncha Alkazabada o'z qarorgohiga ega bo'lgan. O'shandan beri Alcazaba faqat harbiy maqsadlar uchun qal'a sifatida ishlatilgan.
Xristianlar shaharni egallagach, Alkazabani ta'mirlash uchun ko'p ishlarni amalga oshirdilar. Tarixining turli damlarida, uzoq davrlar mobaynida, fransuz istilosi davrida ham Davlat qamoqxonasi sifatida foydalanilgan.
Alhambra kabi, Alcazaba tark va uzoq vaqt davomida g'amxo'rlik emas edi va u 19-asr oxiri va 20-asr boshida tiklash qadar emas edi, tadqiqot va santexnika ishlari boshlandi.