En la carretera que conduce de Burgos a Bilbao por Villarcayo y el valle de Mena, poco antes de llegar a Villasana, en una altura que le permite contemplar el hermoso llano que lo rodea, cercano al río Cadagua, encontramos a VILLANUEVA DE MENA, a 36 km de Villarcayo y 111 de Burgos.
Siente el calor y la compañía de Vallejo, Villasana, Caniego, Taranco, Barrasa y Villasuso de Mena.
En el censo-pesquisa que manda hacer el rey Pedro I en toda Castilla en 1352, que después da origen al llamado “Libro de las Behetrías”, aparece su nombre escrito por primera vez y, según declaraciones de sus pobladores en las respuestas generales del Catastro del Marqués de la Ensenada en 1752, gozaba de la protección del rey, al que pagaba tributos, es decir, era lugar de realengo.
Su población ascendía a 150 habitantes en el año 1848, según dato recogido en el Diccionario geográfico de Pascual Madoz. Aprovechó la bonanza
poblacional de la segunda mitad del siglo XIX, como la inmensa mayoría de los pueblos la provincia, para llegar a 241 personas en el año 1900. Desconozco su trayectoria poblacional a lo largo del siglo XX, pero lo encontramos con 62 habitantes en el año 2000