Situata nel nord della Borgogna, Villeneuve-sur-Yonne ha molto da raccontare sulla sua storia e sul suo patrimonio. Le sue due porte fortificate classificate come monumenti storici - quella di Sens da un lato della strada e quella di Joigny dall'altro - non sono le uniche ricchezze di questa affascinante città sulle rive dell'Yonne.
È un piacere passeggiare lungo i vecchi bastioni trasformati in passeggiate, sulle rive dell'Yonne o nelle sue strade pittoresche, dove si possono vedere superbe facciate, come la casa delle Sette Teste decorata con sette figure mitologiche, e i resti di un torrione reale. Si può ammirare il ponte Saint-Nicolas, lungo 210 metri, che poggia sull'Île d'Amour, così come la fontana Briard e le torri di guardia.
Per scoprire le attrazioni di questa città medievale, si può optare per la visita audio-guidata del centro storico in 25 tappe (circa 1 ora e 30), disponibile su smartphone o tablet. La chiesa di Notre-Dame-de-l'Assomption, un sontuoso edificio gotico con una facciata rinascimentale che domina la città, è l'apice di questo vasto patrimonio architettonico.
Ai piedi della Porte de Joigny, un giardino verde dà un tocco bucolico. Questa stessa porta ospita una parte del museo-galleria Carnot, che espone opere di artisti che sono stati sedotti dal luogo.