Située au carrefour de la Seine-et-Marne, de l'Aube et du Loiret, Villeneuve-sur-Yonne fut fondée en 1163 par Louis VII, sous le nom de Villefranche-le-Roy, devenue l'une des huit résidences royales à l'intérieur d'une impressionnante muraille. Le vieux pont sur l'Yonne date en partie de cette époque. Tout au long de son histoire, Villeneuve a accueilli de très nombreux artistes : Chateaubriand, Mallarmé, Toulouse-Lautrec, Renoir, le sculpteur Peynot, l'écrivain Jorge Semprun, ou, plus récemment, l'actrice Leslie Caron qui pendant quinze ans tint l'un des restaurants réputés de la ville (La Lucarne aux chouettes), avant de le revendre en 2010.