Villeneuve-sur-Yonne (French pronunciation: [vilnœv syʁ jɔn]) is a commune in the Yonne department in Bourgogne-Franche-Comté in north-central France.

It is surrounded by a partly intact wall, built during the 12th century, which was one of the 8 residences of the French kings.

During the French Revolution the name was changed from le-Roi (the king) to sur-Yonne (on the Yonne).

In 1870 a memorial for the dead was designed by the sculptor Émile Peynot.

The city was governed from 1927 till 1931 by the infamous mayor Marcel Pétiot, who was guillotined in 1946, convicted of 26 killings.