En una llanura asomada al margen derecho del río Odra, y rodeada al mismo tiempo por el arroyo San Millán, su afluente, en una carretera interior que une Sasamón con Sotresgudo, está situado VILLANUEVA DE ODRA, a 12 kilómetros de Villadiego y 45 de Burgos.
Está rodeado por Villahizán de Treviño, Tapia de Villadiego, Sandoval de la Reina y Guadilla de Villamar.
Aparece escrito su nombre, como “Villa nova” en 1114 en la documentación del monasterio de San Salvador de Oña y, más especificado, el 7 de febrero en
1189 como “Villam novam que est in alfoz de Amaya, sita in ripa rivi qui dicitur Hodra”.
Y sus pobladores declararon en las respuestas generales del Catastro del Marqués de la Ensenada en 1752 que pertenecían al señorío del duque de Frías.
Contaba con 165 habitantes en el año 1848, como consta en el Diccionario geográfico de Pascual Madoz. En línea con la inmensa mayoría de los pueblos
la provincia, creció a lo largo de la segunda mitad del siglo XIX, llegando a 343 personas en el año 1900. Sigue su marcha ascendente en la dura primera mitad del siglo XX y presentaba en 1950 un censo de 430 habitantes. Los movimientos migratorios de la segunda mitad del siglo han hecho que lo termine con 90 personas en el año 2000.