Området ble en romersk provins i 121 f.Kr., først under navnet Gallia Transalpina, et navn som markerte skille med Gallia Cisalpina («Gallia på denne siden av Alpene») i nordlige Italia. I 40 f.Kr., under det andre triumvirat, ble Lepidus gitt ansvaret for Gallia Narbonensis (sammen med provinsene Hispania og Africa), mens Marcus Antonius ble gitt kontrollen over Gallia.