Reconquistada por Alfonso I, cuya fortaleza, erguida en la peña de su nombre, fue reedificada y la ciudad repoblada el año 860 por el conde Rodrigo de Castilla, lo que aparece citado en escrituras de los años 853 y 862.