Comme l’indique son nom, Villeneuve-sur-Yonne est une ville nouvelle ; selon toute probabilité, elle fut bâtie dans le cours du XIe siècle, sur l’emplacement de forêts défrichées. Au commencement du XIIe siècle, elle ne consistait, suivant la tradition, qu’en une longue rue, Villa Longa, peuplée de lépreux et de juifs. En 1147, le pape Eugène, lors de sont séjour à Sens fit chasser ces derniers.