El Castillo y los recintos amurallados tienen su origen en la implantación islámica en la ciudad, haciéndose especialmente relevantes en el siglo XII, debido a la posición estratégica de la localidad sobre el valle del Huecha.