Histoire

Les premiers habitants s"établirent à l"époque du Paléolithique, comme en témoignent les haches et autres objets en pierre retrouvés dans plusieurs cavernes autour du village.
Plusieurs objets en terre, tuiles et pièces de monnaie de l"Empire romain ont été découverts.
Pendant la période Al-Andalus, le premier village était probablement situé à proximité de l"actuel, dans ce qu"on appelle la Bande Mauresque ou zone frontalière entre le royaume arabe et l"empire chrétien.
Le village fut fondé à la fin du Xvème siècle sous le nom de Puebla de Villanueva.
Le Roi Felipe II céda le duché d"Osuna à don Pedro Girón de la Cueva en 1562, et une nouvelle période s"initia pour la région d"Osuna. En 1600, on lui attribua son nom actuel.
Au début du XIXème siècle, lors de la suppression des droits seigneuriaux, Villanueva obtint son indépendance d"Osuna et se constitua en tant que municipalité. Son histoire fut liée à celle du duché d"Osuna jusqu"en 1837, date à laquelle il devint autonome.