Entre la Necrópolis y el Santuario, al sur, se encuentra el Castillo de Santa Catalina, de época islámica (siglo IX), que modela un conjunto formado por una atalaya sobre un cerro y restos de acequias y aljibes en la falda de éste.