Reconocida oficialmente en 1977, la A.O.C.Côtes de Provence, en el sureste de Francia, se extiende a lo largo de 20.000 hectáreas, abarcando 84 comunas de los departamentos de Var, Bouches-du-Rhône y Alpes-Maritimes.
Los orígenes históricos de esta denominación se remontan a hace 2.600 años, cuando los focenses fundaron Marsella e introdujeron en Francia la vid. Un hecho por el que Provenza es considerada como la primera región vinícola del país.
Tras los focenses, en el año 200 a. C., los romanos se asentaron en estas tierras, en las que continuaron con el cultivo de uva, estableciendo la Provincia Nostra, hoy en día Provenza. A mediados de la alta Edad Media, la vitivinicultura experimentó un auge, de la mano de abadías como las de Saint-Victor en Marsella, Saint-Honorat en las islas de Lérins (frente a la costa de Cannes), Saint-Pons en Niza o Le Thoronet.
A partir del siglo XIV, las grandes familias nobles compraron al clero una gran cantidad sus viñedos. Nacía así la vinificación moderna en la Provenza.