La conquistó a los moros el rey Fernando I de Castilla, se la volvió a arrebatar Almanzor en el siglo X y fue definitivamente conquistada en 1080 por Alfonso VI, que se la entregó al Cid.