Conquistada primeramente por Alfonso I el Batallador, será protegida por su hermano y sucesor Ramiro II el Monje, que le dará carta de repoblación con su actual nombre, ampliando la fortaleza, ya en el siglo XII.