Villanueva de Odra es una pequeña y cuidada localidad perteneciente al municipio de Villadiego, situada en el noroeste de la provincia de Burgos, en una llanura bañada por el rio Odra, en la comarca Odra-Pisuerga.
En sus tierras hubo actuaciones romanas, como atestiguan el puente de piedra posiblemente altoimperial o tardorromano y la existencia documentada de una calzada romana de Sasamón a Pisoraca.
La referencia documental más antigua que tenemos del pueblo es del año 1144, donde aparece escrita como “Villa nova” y corresponde a una documentación del monasterio de San Salvador de Oña, Más completa es la situación que ofrece otro documento de 1189 en el que se hace mención de “Villam nouam” que est in alfoz de Amaya.
En un extremo del pueblo está situada su iglesia dedicada a San Pedro. Se trata de un amplio edificio de traza gótica del siglo XIV, con torre barroca, levantado sobre la base de un templo románico, seguramente de principios del siglo XIII, del que solo queda, en el exterior, parte del muro sur y cinco canecillos sencillos, así como la portada. En el interior, de su pasado románico, quedan tres pilares con capiteles decorados y la pila bautismal. El retablo mayor es barroco, de Policarpio de Nestosa, Bernardo Arroyo y Juan de Pobes.
Villanueva es conocido como el pueblo de las tres ermitas. San Roque que necesita obras de restauración, Santa Brígida que en la actualidad se utiliza como almacén y La Magdalena, románica seguramente de finales del siglo XII, en sillería y mampostería. Muy reformada.
Villanueva de Odra un tranquilo pueblo del páramo de Villadiego principalmente dedicado a la agricultura de secano.