Alcazaba, një kështjellë, është një nga pjesa më e vjetër e Alhambrës, ashtu si edhe rasti i Kullave Vermilion (Torres Bermejas). Mendohet se përpara se të ndërtohej dhe përpara se Muslimanët të mbërrinin në Granada, tashmë kishte disa ndërtime në të njëjtën fushë. Referenca e parë historike ndaj ekzistencës Së Alcazaba daton nga shekulli i 9-të dhe besohet se atëhere është ndërtuar nga Lufta ben Hamdun gjatë luftimeve midis Muslimanëve dhe muvaladinëve [Të Krishterët që u kthyen në Islam dhe jetonin mes Muslimanëve].
Kompleksi aktual u ndërtua Nga Muhamed I, i cili ndërtoi platformën rreth kështjellës së mëparshme, mbrojtjes dhe tre kullave të reja: Kulla E Thyer (Torre Kuebrada), Keep (Torre del Homenaje) dhe Kulla Vëzhguese (Torre de la Vela). Si pasojë, Alcazaba u bë një kështjellë e vërtetë, ku mbreti ngriti rezidencën mbretërore. Djali I tij Muhamedi II kishte gjithashtu rezidencën e Tij Në Alkazaba, derisa të mbaronin pallatet. Që atëherë E tutje, Alcazaba u përdor vetëm si një kështjellë për qëllime ushtarake.
Kur të Krishterët morën qytetin, kryen shumë punë për të riparuar Alcazabën. Në momente të ndryshme të historisë së saj, gjatë periudhave të gjata të kohës, ai u përdor si një burg Shtetëror, edhe gjatë pushtimit francez.
Si Alhambra, Alcazaba u braktis dhe nuk u kujdes për gjatë një kohe të gjatë dhe nuk ishte deri në fund të shekullit të 19-të dhe fillimi i shekullit të 20-të që filloi restaurimi, eksplorimi dhe punimet hidraulike.