Aux pieds des Monts d'Arvel et des Rochers-de-Naye, à l'extrémité nord-est du Léman : Villeneuve. Station palustre à l'époque celtique, Pennelucos, tête du lac, romaine, c'était l'un des principaux relais sur les routes d'Avenches et de Genève au Grand-St-Bernard. Incendiée une première fois par les barbares, détruite au VIème siècle, probablement par la catastrophe du Tauredunum, elle se relèvera de ses ruines. En 1166, Villeneuve se nomme Compengie, du patronyme d'un seigneur gallo-romain, Compendius, propriétaire de la maison de maître autour de laquelle s'était organisée, au début de notre ère, une petite agglomération rurale. Au XIIIe siècle, le comte Thomas de Savoie décide de créer une Ville Neuve de Chillon qui prospéra rapidement, jusqu'à compter plus de deux mille habitants en 1300. En 1343, la moitié de la ville est accidentellement incendiée, le violent foehn qui sévit transmet le feu à la l'intégralité de la flotte savoyarde lémanique mouillée dans la rade, un seul bateau en réchappera très abîmé.