Dénommé Archos en 1010 (du mot arc), ce bourg de Provence devint ensuite Castrum de Arcubus (Château des Arcs).
Du XIIème siècle au XVIIème siècle, la seigneurie des Arcs demeura la propriété de la famille des Villeuneuve.
Toutefois, jusqu'en 1612, les Arcs étaient une Baronnie et c'est en mars 1612 que Louis XIII décida, en faveur d'Arnaud de Villeneuve de Bouliers, seigneur et baron des Arcs, de l'ériger en marquisat.