No tenemos constancia de otras culturas hasta la época de la denominación romana por los restos como cerámica, monedas, etc. encontrados a pocos kilómetros del centro urbano. Durante las época musulmana, la situación de esta zona en lo que se conoció como banda morisca, entre los reinos cristianos y los musulmanes dio lugar a la creación de un lugar, no muy lejano del actual núcleo urbano, y que podría considerarse el primer antecedente de este, llamado “El Jaral”, con carácter seguramente militar.Cuando en el año 1562, el rey Felipe II concede el Ducado de Osuna a D. Pedro Girón de la Cueva, que era V Conde de Ureña, comienza una nueva etapa de la historia no sólo de esta comarca de Osuna sino de toda la parte de Andalucía que domina el mencionado Duque. A principios del siglo XIX, tras la abolición de los señoríos, muchas aldeas y pedanías deciden independizarse del las Villas y Ciudades a las que pertenecían. Villanueva participa también de este movimiento y decide luchar por su separación del ayuntamiento de la villa de Osuna a la que pertenece. Tras soportar durante un período de unos 12 a 14 años unas cargas económicas que arruinan a muchos vecinos de la Aldea, y después de cumplimentar los trámites oportunos, se constituye en ayuntamiento propio en octubre de 1835. A partir de aquí ya es Villanueva dueña de su destino.