Debe su origen a una villa romana localizada en las afueras del actual pueblo, conocida como Villa Odoth, actualmente arrasada.
El puente fue en origen, romano.
Desde sus orígenes, Quintana del Puente fue siempre lugar de paso. En la Edad media perteneció al Alfoz de Palenzuela.