Fue construido entre los siglos VIII y IX por los árabes y conquistado por Alfonso VI en 1074 para la Corona de Castilla.