Elhamra Sarayı kompleksinin en eski bölümü olan askeri kale, 13.yüzyılda Nasrî hanedanının kurucusu I. Muhammed tarafından, külliyeyi ve askeri birlikleri korumak amacıyla inşa ettirilmiştir.
Kuleler, kalenin savunma sisteminin ana parçaları olan Torre del Homenaje (Saygı Kulesi) ve Torre Quebrada (Kırık Kule) dir.
Kulelerin önündeki açık alan, Plaza de los Aljibes (Sarnıçlar Meydanı) olarak bilinir. Altında sarayın su ihtiyaçları için dev sarnıçlar vardır.