博讷高卢一分为三，马赛成为“第二纳博讷”（）的一部分，其附近沿海区域被称为“阿尔勒省”（）。
中世纪.马赛的首任主教为，于公元314年3月起担任；公元五世纪初，马赛的第二任主教修建了首个小教堂。公元416年，圣职者主持修建圣维克多修道院，以天主教圣让命名；此后又于433年左右建成，马赛逐渐成为基督教的一个文化中心，半伯拉纠主义在此兴盛。公元5世纪末，西罗马帝国已基本灭亡，日耳曼蛮族东哥德人一路向西，建立了东哥德王国。公元508年后，东哥特人败北，其王国内的普罗旺斯部分区域被法兰