Katedrála Sainte-Marie-Majeure, ktorá sa nachádza mimo centra mesta, v blízkosti pevnosti Saint Jean, je miestnymi obyvateľmi nazývaná La Major. Katedrála bola postavená v byzantskom štýle a patrí medzi najväčšie vo Francúzsku. Jej výstavba trvala 40 rokov, od roku 1852 až do roku 1893, počas ktorých Marseille slúžilo ako prvý francúzsky prístav a zastávka pre lode z celého sveta. Prvý kameň katedrály položil sám Napoleon III.
