Villanueva fue fundada el 4 de febrero de 1692 con el nombre de Villagutierrez del Águila.