An Alcazaba, fortress, tá ceann de an chuid is sine den Alhambra, mar go bhfuil an cás de na Vermilion Túir (Torres Bermejas). Tá sé gur shíl sé gur roimh an bhí sé tógtha agus roimh an Muslims a tháinig chun Granada, bhí cheana féin roinnt tógálacha sa cheantar céanna. An chéad stairiúil tagairt a bheith ann ar an Alcazaba ón 9ú haois agus tá sé chreid go raibh sé ansin a tógadh ag Sawwar ben Hamdun le linn na troideanna idir Muslims agus muwalladins [Críostaithe a thiontú go Ioslam agus bhí cónaí i measc na Muslims].
An reatha casta a bhí tógtha ag Mohammed mé, a tógadh ar an ramparts ar fud an roimhe caisleán, cosaintí agus na trí túir nua: An Túr Briste (Torre Quebrada), an Choinneáil (Torre del Homenaje) agus an Túr Faire (Torre de la Vela). Mar thoradh air sin, an Alcazaba bhí fíor-fortress, áit a bhfuil an rí a bhunú ar an áit chónaithe ríoga. A mhac Mohammed II chomh maith leis sin bhí a áit chónaithe i an Alcazaba, go dtí an palaces a bhí críochnaithe. As sin amach, an Alcazaba a bhí a úsáid ach amháin mar fortress le haghaidh críocha míleata.
Nuair a bheidh na Críostaithe a ghlac an chathair, siad a rinneadh go leor oibreacha a dheisiú ar an Alcazaba. Ag chuimhneacháin éagsúla ar a stair, le linn tréimhsí fada ama, bhí sé in úsáid mar phríosún Stáit, fiú le linn an slí bheatha na fraince.
Cosúil leis an Alhambra, an Alcazaba a bhí tréigthe agus nach bhfuil faoi chúram i rith am ar fad agus ní raibh sé go dtí deireadh an 19ú haois agus tús an 20ú haois a athchóiriú, a thaiscéaladh agus pluiméireachta-oibreacha a bhí tosaithe.