Archaeological evidence suggests foundations on Sabika hill. By the 9th century, a fortress, likely of Visigothic origin, occupied the hill. The term "Qal‘at al-Ḥamra" emerged during conflicts between Arabs and Muladies. In the 11th century, the Zirids established the Taifa of Granada, constructing the al-Qaṣaba al-Qadīma citadel and palace, which later formed the base for the Alcazaba of the Alhambra. Jewish administrator Samuel ha-Nagid built a palace on Sabika hill.