Villanueva de la Reina, conocida como la antigua "Noulas", fue fundada por los romanos en tiempos de Escipión el Africano.