La ville est née de la volonté du roi Louis VII le Jeune qui désirait, en 1163, protéger les limites du royaume de France face au comté de Champagne. Située au débouché d'un gué de l'Yonne, commandant le pont qui s'édifie, la ville se construit à la romaine, sur un plan quadrillé rigoureux, à l’intérieur de remparts protecteurs, dominé par son église. Elle prend le nom de Villeneuve-le-Roi. Villeneuve fait partie des villes dotées d'un donjon royal (la Grosse Tour), attribut de la puissance et de la gloire de Philippe Auguste dans le droit fil de la Tour du Louvre. Philippe Auguste y tient Parlement en 1204 et Saint Louis y réside avant de partir pour la huitième croisade pendant laquelle il mourra à Tunis. Les guerres de religion voient Villeneuve incendiée en 1594 car la ville est restée fidèle aux Ligueurs alors que Henri IV entre à Paris. La Révolution se traduit par le changement en 1792 de la qualification le-Roi en sur-Yonne. Protégée par son représentant à Paris, les troubles sont essentiellement symboliques, le plus marquant étant l'emprisonnement de ses notables dans la Maison aux Cent fenêtres qui devient en 1975 mairie. Le moraliste Joubert, enfant du pays, reçoit souvent son ami Chateaubriand qui aimait méditer sur les promenades de la ville. La guerre de 1870 marque les esprits par le drame des otages fusillés dont une stèle porte le souvenir. Dans l'entre-deux-guerres mondiales, Villeneuve se donne pour maire le « bon » docteur Petiot qui, s’il fait évoluer la ville, marque néanmoins les esprits par un certain nombre de malversations qui lui valent sa révocation et son départ pour Paris vers un destin qu'il rendra tragique. La Résistance est importante à Villeneuve en raison de la proximité des maquis de la Forêt d'Othe et l'écrivain résistant espagnol Jorge Semprun a une fausse identité par laquelle il est déclaré natif de la ville. Depuis les années 1960, Villeneuve-sur-Yonne fait preuve d'un dynamisme qui l'a transformé en une petite ville neuve, accueillante et ouverte.

Référence : Wikipedia