Les hommes laissèrent des traces sur le site et dans la région dès le Paléolithique.
La fondation de cette ville nouvelle est relativement récente : Villa super Vennam (qui devint Villa Nova Domini Archiepiscopi super Vennam puis Villeneuve sur Vanne) fut fondée dès le milieu du XIIe siècle à la limite du domaine royal et du comté de Champagne, à distance de l’ancienne voie romaine, au bord d’un bief de la Vanne. Cette première fondation se trahit par l’église, le cimetière et une rue parallèle au bief (ancienne rue des tanneurs)…
(source wikipedia)