The Alcazaba, benteng, adalah salah satu bagian tertua dari Alhambra, seperti kasus menara Vermilion (Torres Bermejas). Diperkirakan bahwa sebelum dibangun dan sebelum Muslim tiba ke Granada, sudah ada beberapa konstruksi di daerah yang sama. Sejarah Pertama referensi untuk keberadaan Alcazaba tanggal dari abad ke-9 dan diyakini bahwa itu kemudian dibangun oleh Sawwar ben Hamdun selama perkelahian antara Muslim dan mugallins [Kristen yang beragama Islam dan hidup di antara umat Islam].
Bangunan yang dibangun oleh Muhammad saya, yang membangun benteng di sekitar kastil sebelumnya, pertahanan dan tiga menara baru: menara yang rusak (Pratu), The Keep (Requebrada), The Keep (jalur) del Homenaje dan The Watch Tower. Sebagai akibatnya, Alcazaba menjadi benteng yang nyata, dimana raja mendirikan kediaman kerajaan. Putranya Mohammed II juga memiliki kediamannya di Alcazaba, sampai istana selesai. Sejak saat itu, Alcazaba hanya digunakan sebagai benteng untuk tujuan militer.
Ketika orang Kristen mengambil kota, mereka melakukan banyak pekerjaan untuk memperbaiki Alcazaba. Pada saat-saat yang berbeda sejarahnya, selama jangka waktu yang panjang, itu digunakan sebagai Penjara Negara, bahkan selama pendudukan Perancis.
Seperti Alhambra, Alcazaba ditinggalkan dan tidak peduli selama waktu yang lama dan itu tidak sampai akhir abad ke-19 dan awal dari abad 20 bahwa restorasi, eksplorasi dan pipa bekerja dimulai.