Officieel erkend in 1977, strekt de A.O.C. Côtes de Provence, gelegen in het zuidoosten van Frankrijk, zich uit over 20.000 hectare en omvat 84 gemeenten in de departementen Var, Bouches-du-Rhône en Alpes-Maritimes.
De historische oorsprong van deze benaming gaat 2.600 jaar terug, toen de Foceërs Marseille stichtten en de wijnstok naar Frankrijk brachten. Een gebeurtenis waardoor de Provence wordt beschouwd als de eerste wijnregio van het land.
Na de Foceërs vestigden de Romeinen zich in 200 v. Chr. in dit gebied, waar zij doorgingen met de druiventeelt en de Provincia Nostra oprichtten, tegenwoordig bekend als de Provence. Halverwege de vroege middeleeuwen beleefde de wijnbouw een bloeiperiode, mede dankzij abdijen zoals Saint-Victor in Marseille, Saint-Honorat op de Lérins-eilanden (voor de kust van Cannes), Saint-Pons in Nice en Le Thoronet.
Vanaf de 14e eeuw kochten grote adellijke families een groot deel van de wijngaarden van de geestelijkheid. Zo ontstond de moderne wijnproductie in de Provence.