Le château est construit pendant cette période par Arnaud II de Villeneuve.
Des fouilles attestent une présente humaine du Ier siècle av. J.-C.
- Au XIIIe siècle : construction du donjon appelé « Tour Sarrasine » qui servira de salle commune, de « Trésor ».
En 1201, le premier seigneur des Arcs, Géraud de Villeneuve, s'établit au château. Naissance de Sainte Roseline en 1263.
- Au XVIIe siècle : en 1612, la baronnie devient un marquisat selon la volonté du roi Louis XIII en faveur d'Arnaud de Villeneuve de Bouliers.
Le campanile de la tour de l'Horloge date de 1662.
La route des vins:
Le quartier du Parage (nom de la partie médiévale des Arcs sur Argens) et les ruines du château de Villeneuve constitue le kilomètre Zéro
de la route des vins.