En 2021 en la arquidiócesis existían 110 parroquias agrupadas en 14 sectores (secteurs):[2] Cinq-Avenues – Blancarde, Garlaban, Huveaune, La Ciotat, Le Jarret, Littoral, Menpenti – Plaine, Nord, Notre-Dame-du-Château, Plateau, Prado – Paradis – Corniche, Saint-Lazare – Plombières, Sud y Vieux-Port.La fundación de la comunidad cristiana de Marsella de hecho se remonta a tiempos apostólicos y estaría ligada al apostolado de san Lázaro, resucitado por Jesús según el relato del evangelista Juan (Jn. 11,1-44), que llegó a Marsella con María Magdalena y sus hermanas Marta y María.La decisión del papa Zósimo en 417 dio la razón a Arlés y efectivamente sometió la diócesis de Marsella a la provincia eclesiástica de Arlés; permanecería así hasta la Revolución francesa.En 533 se celebró en Marsella un concilio donde fue juzgado y depuesto Contumelioso, obispo de Riez: es el único, entre los concilios de la antigua Galia, celebrado en Marsella.En el siglo XII se reconstruyó la catedral, hoy llamada église de la vieille Major, siendo luego sustituida por la nueva catedral, construida entre 1852 y 1893.