Colonizada ya por los griegos, Marsella fue una colonia focense establecida en torno al año 600 a. C., la región fue la primera conquista romana fuera de la península itálica (Narbona su capital fue fundada en 118 a. C.) , razón por la cual se la denominó "Provincia Nostra" o, simplemente, "Provincia" de donde deriva su nombre actual.