Alcazaba, virki, er einn af elstu hluti af century city, sem er að ræða Eldrauður Towers (Torres Bermejas). Það er í hug að áður en það var byggt og áður en Múslímar kom til Granada, það voru þegar nokkrar byggingar í sama svæði. Fyrsta sögulegum tilvísun til tilvist Alcazaba dagsetningar frá 9 öld og það er talið að það var þá byggð af Sawwar ben Hamdun á átök milli Múslímar og muwalladins [Kristnir menn sem breytt í Íslam og bjó meðal Múslímar].
Núverandi flókið var byggt af Mohammed ég, sem smíðuð félaga þinna um fyrri kastala, varnir og þrjú ný towers: Brotinn Turninn (Deili Quebrada), að Halda (Deili del Homenaje) og Horfa á Turninn (Deili de la Vela). Þar af leiðandi, Alcazaba varð alvöru vígi, þar sem konungur komið konunglega búsetu. Sonur hans Mohammed II hafði líka hans í Alcazaba, þar til hallir voru lokið. Frá þá á, Alcazaba var aðeins notuðum sem virki fyrir herinn tilgangi.
Þegar Kristnir tók borg, fara þeir út mörgum verk að gera Alcazaba. Á mismunandi stund í sögu sína, í langan tíma, það var notað sem ríkisfangelsi, jafnvel á franska starf.
Eins og los angeles, Alcazaba var yfirgefin og ekki elskuð á langan tíma og það var ekki fyrr en seint á 19 öld og upphafi 20th century að endurreisn, könnun og pípulagnir virkar voru að byrja.