Conocido casi únicamente por la derrota que allí sufriera Almanzor de las tropas castellanas y leonesas en 1002.
Aunque algunos historiadores difieren en cuanto a este hecho, el episodio es conocido como la Batalla de Calatañazor, en la que los  cristianos derrotaron al célebre caudillo árabe Almanzor y según la tradición murió en Bordecorex y fue enterrado en Medinaceli. 

 

Pero su historia  se remonta a diez siglos atras a época ibérica, aunque en otra ubicación situada a 1 kilómetro al suroeste en el Cerro de los Castejones, sitio arqueológico poblado desde el II a.C. hasta el V d.C y que se corresponde con la ciudad arévaca de Voluce.
Es probable que con la invasión visigoda la población se asentara ya en el cerro que corresponde a la actual Calatañazor y que las tumbas antropomorfas de su entorno correspondan a este periodo histórico.

 

Durante la Edad Media, estuvo vinculado al linaje de los Padilla, señores de Calatañazor.
En el siglo XVII pasó a la casa de los duques de Medinaceli y posteriormente al Marqués de Feria.