Aunque hay noticias y registros históricos sobre el valle desde siglos antes, lo cierto es que el pueblo de Villanueva no aparece mencionado en el registro histórico hasta 1366, cuando es mencionada por primera vez en el Libro de Fuegos de Navarra.