Ing Alcazaba, beteng, iku salah siji saka paling tuwa bagéan saka Alhambra, minangka ing cilik saka Bangunan Menara (Torres Bermejas). Punika panginten sing sadurunge iku dibangun lan sadurunge Muslim teka kanggo Granada, ana wis pirang-pirang konstruksi ing wilayah sing padha. Pisanan sajarah referensi kanggo orane Alcazaba tanggal saka abad kaping-9 lan iku wis pitados bilih iku banjur dibangun dening Sawwar ben Hamdun sak gelut antarane Muslim lan muwalladins [Kristen sing diowahi kanggo Islam lan urip ing antarane Muslim].
Saiki komplek iki dibangun dening Mohammed aku, sing dibangun ing kadewatan watara sadurunge castle, pertahanan lan telung anyar menara: Broken Tower (Torre Quebrada), Tetep (Torre del Homenaje) lan Watch Tower (Torre de la Vela). Minangka akibat, Alcazaba dadi nyata beteng, ngendi raja ditetepake panggonan kraton. Kang putra Mohammed II uga wis panggonan ing Alcazaba, nganti kraton padha rampung. Saka banjur ing, Alcazaba iki mung digunakake minangka benteng kanggo tujuan militer.
Nalika Kristen njupuk kutha, padha digawa metu akeh karya kanggo ndandani Alcazaba. Ing wektu sing beda-beda saka sajarah sawijining, sak long suwé saka wektu, iku iki digunakake minangka Negara pakunjaran, malah sak pendhudhukan perancis.
Kaya Alhambra, ing Alcazaba iki nilar lan ora peduli sak wektu dawa lan iku ora nganti pungkasan abad ka-19 lan awal abad kaping-20 sing pemugaran, eksplorasi lan pipa ledheng dianggo padha miwiti.