
Am östlichen Ende des Genfer Sees am Fuße des Monts d’Arvel und Rochers-de-Naye gelegen, liegt Villeneuve eine sehr alte Stadt, zur Zeit der Kelten befand sich dort eine Siedlung namens Pennelucos (Kopf der See), diese Stadt wurde damals vom Römern besiedelt.
Des öfteren musste die Stadt gegen diverse Komplikationen stand halten, denn das eine mal wurde sie von Barbaren die auf einem Beutezug waren niedergebrannt, das andere mal wurde sie von einer großen Flut überschwemmt.
Graf Thomas I. von Savoyen gründete die Stadt unter dem Namen „Villanova Chillionis“ (New Town Chillon), da sie auf dem Gebiet Chillon gelegen ist. Die Stadt blühte auf und erweiterte und perfektionierte ihren Handelsverkehr immer weiter, mit einer Werft und Kriegsgaleeren diente es außerdem, als savoyischer Militärhafen.