赛的第二任主教修建了首个小教堂。公元416年，圣职者主持修建圣维克多修道院，以天主教圣让命名；此后又于433年左右建成，马赛逐渐成为基督教的一个文化中心，半伯拉纠主义在此兴盛。公元5世纪末，西罗马帝国已基本灭亡，日耳曼蛮族东哥德人一路向西，建立了东哥德王国。公元508年后，东哥特人败北，其王国内的普罗旺斯部分区域被法兰克人和勃艮第人瓜分。彼时，马赛已成为由老港附近的“下城”（）和周边高地上的“上城”（）两个部分组成的重要港口城市。公元六世纪后，马赛与地中海东段的拜占庭帝国联系日益密切，当地出现了铸币作坊