Alcazaba, kubu, adalah salah satu bahagian tertua Lanjut, seperti halnya yang warna merah Terang Menara (Torres Bermejas). Ia berpikir bahwa sebelum ia dibina dan sebelum umat Islam tiba untuk Granada, sudah ada beberapa binaan dalam kawasan yang sama. Pertama sejarah merujuk kepada kewujudan Alcazaba tarikh dari abad ke-9 dan ia dipercayai bahawa ia kemudian dibina oleh Sawwar ben Hamdun dalam pertarungan antara orang-orang Islam dan muwalladins [Kristian yang memeluk Islam dan tinggal di kalangan umat Islam].
Semasa kompleks dibina oleh Mohammed saya, yang dibina benteng sekitar sebelumnya istana, pertahanan dan tiga menara baru: Patah Menara (Dengan Quebrada), yang Menjaga (Dengan del Homenaje) dan Menonton Menara (Hotel de la Vela). Sebagai akibatnya, Alcazaba menjadi nyata benteng, di mana raja ditubuhkan kediaman diraja. Anaknya Mohammed II juga telah kediamannya di Alcazaba, sehingga istana telah selesai. Dari itu, Alcazaba hanya digunakan sebagai benteng untuk tujuan ketenteraan.
Ketika orang-orang Kristen mengambil kota itu, mereka menjalankan banyak bekerja untuk membaiki Alcazaba. Di saat-saat yang berbeza sejarahnya, dalam waktu yang lama, ia telah digunakan sebagai penjara Negeri, walaupun semasa pendudukan perancis.
Seperti Lanjut, Alcazaba telah ditinggalkan dan tidak peduli pada masa yang lama dan ia tidak sampai akhir abad ke-19 dan awal abad ke-20 yang pemulihan, eksplorasi dan kerja-kerja paip telah bermula.