La ville de Villeneuve-sur-Yonne est située dans le département de l'Yonne, dans la région de Bourgogne et à 17 kilomètres de Joigny sur les bords de l'Yonne.
À Villeneuve, les découvertes attestent qu'un ensemble gallo-romain appelé "Villa longa" s'étendait sur une seule rue le long de la plaine des égriselles.
En 1163, un abbé de l’abbaye de Saint Marien d’Auxerre, soucieux de protéger ses religieuses de "Vaul Parfunde" contre les incursions de toutes sortes, offrit au roi des Francs Louis VII de France des terres de l’abbaye de Villeneuve à la condition que le roi fit bâtir des fortifications.
C’est à cette époque que Villeneuve perdit son appellation de "Villa Longa" pour "Villa Franca" (ville franche du Roi) puis "Villa Nova Régis" (Villeneuve le Roi).
Ici, le pont Saint Nicolas est un des plus anciens pont de Villeneuve.