Alkazaba, tvrđava, jedan je od najstarijih dijela Alhambre,kao i slučaj Torresa Bermijasa. Smatra se da je prije nego što su muslimani došli u Granadu već bilo nekoliko građevina u istom području. Prvi povijesni pozivanje na postojanje Alcazaba datira iz 9 stoljeća i veruje se da je tada je izgradio Sawwar ben Hamdun tokom borbe izmedju Muslimana i muwalladins [Hrišćani koji se pretvorio u Islam i živio je među Muslimanima].
Trenutna kompleks je sagradio Mohammed sam, koji su izgradili bedeme oko prethodne castle, odbrana i tri nova kule: Slomljeni Toranj (Tor Quebrade), da (Tor del Homenaje) i Gledati Toranj (Tor de la Vela). Kao posljedica toga, Alkazaba je postala prava tvrđava, gdje je kralj osnovao kraljevsku rezidenciju. Njegov sin Mohammed II također je imao svoju rezidenciju u Alcazabi, dok palače nisu bile završene. Od tada, Alkazaba se koristila samo u vojne svrhe.
Kad su hrišćani zauzeli grad, obavili su mnoge poslove da poprave Alkazabu. Na različitim trenutaka svoju povijest, tokom dugog perioda vremena, korištena kao Državni zatvor, čak i tijekom francuski zanimanje.
Kao Milostivog, i Alcazaba je napušten i nije bilo briga za tokom vremena i to nije bilo do kasno 19 veka i početka 20 stoljeća da restauraciju, istraživanje i cevi radi su počeli.