Villanueva tiene un pasado histórico importante en todas las etapas de la existencia del ser humano, la tercera parte de la ciudad está asentada encima de un importantísimo yacimiento enterrado debajo del casco urbano, sobre una antigua ciudad hispanorromana, "Mentesa Oretana".