En 1189 aparece en otro documento en que se le cita: Villam nouam que est in alfoz de Amaya, sita in ripa rivi qui dicitur Modra.En el Libro Becerro de las Behetrías, 1352, aparece citado como Villanueva D'Odra.[4] En el siglo XVI tenía 90 vecinos y una pila[5] (una parroquia).Madoz lo describe a mediados del siglo XIX como un lugar con ayuntamiento, en la provincia, audiencia territorial, capitanía general y diócesis de Burgos.Una iglesia parroquial (San Pedro) servida por un cura párroco.Le cruza el río Odra sobre el cual hay un gran puente de piedra.Tenía un cirujano sangrador llamado Hilarión García Rodríguez.Villanueva de Odra se constituye entonces en pedanía[14] Entre el Censo de 1981 y el anterior, este municipio desaparece porque se integra en el municipio 09427 (Villadiego).
