Buradan surlarla çevrili bir koridor, doğudaki daha yüksek tepede bulunan Gibralfaro Kalesi'ne tırmanır; girişin eteğinde de MS 1. yüzyıldan kalma bir Roma tiyatrosunun kazılarla açığa çıkarılmış kalıntıları uzanır. Fenikeliler tepeyi MÖ 600 dolaylarında tahkim etmişti; daha sonra burada bir Roma villası ve atölyeler yer aldı.
Bugünkü kaleye 11. yüzyılın başında Hammûdî hanedanı, büyük olasılıkla I. Yahya döneminde başladı. 14. yüzyılın başında Nasrî emiri II. Muhammed saraylar dahil yapının büyük bölümünü yeniden yaptırdı; I. Yusuf ise yukarıdaki kaleyi ve ikisi arasındaki surlu bağlantıyı ekledi. Ferdinand ve İsabel kenti 18 Ağustos 1487'de sona eren bir kuşatmanın ardından aldı ve sancaklarını Torre del Homenaje'ye çekti. 18. yüzyıldan itibaren kale askerî işlevini yitirdi ve evlerle doldu; 1933'ten itibaren Leopoldo Torres Balbás sakinleri buradan çıkardı, restorasyona ve kazılara başladı. Ziyaretçilerin gördüklerinin büyük kısmı 20. yüzyılda restore edildi ya da yeniden yapıldı.
Plan, iç içe geçmiş, surlarla çevrili iki alandan oluşur; kentle saraylar arasında beş kapı vardı. Giriş yolu, saldırganları yavaşlatmak için iki kez kendi üzerine dönen bir geçitten tırmanır. Önce Puerta de la Bóveda'dan, ardından cephesinde aşağıdaki tiyatrodan alınmış iki Roma sütunu ve başlığı yeniden kullanılmış Puerta de las Columnas'tan geçer ve Arco del Cristo'ya ulaşır; bu kemer adını, 19. yüzyılda odalarından birinde bulunan, İsa sunak arkalıklı bir şapelden alır. Dış alanın içindeki Plaza de las Armas bugün bahçe olarak düzenlenmiştir.
İç alana, 20. yüzyılda eski çizimlerden yola çıkılarak yeniden yapılan tahkimli Puerta de los Cuartos de Granada'dan girilir. Onun ötesinde kralların ve valilerin avlulu konutları yer alır. 11. yüzyıldan kalan en eskisi, arabesklerle oyulmuş üç at nalı kemerden girilen küçük bir odayı korur; bu, Medinetü'z-Zehra üslubunun küçük ölçekli bir yankısıdır. Yanında birbirine geçmiş çok dilimli kemerleri olan bir ek bölüm bulunur. Bitişikteki Nasrî sarayı iki avlunun çevresinde düzenlenmiştir: iki havuzlu Patio de los Naranjos ve tek bir uzun havuzu olan Patio de la Alberca; ikisi de özgün çini döşemelerini korur. Ahşap Mudéjar tavanlı 16. yüzyıldan kalma bir odada Alcazaba'nın bir maketi bulunur.




