L'église Saint-Laurent (XII° s.), la paroisse des pêcheurs et des gens de mer, domine le fort Saint-Jean. Il s'agit d'un des plus anciens édifices marseillais conservés.
Le parvis offre une vue magnifique sur le Vieux-Port, la Bonne Mère, l'abbaye Saint-Victor, le fort Saint-Nicolas.
L'église Saint-Laurent est un édifice de style romano-provençal à trois nefs séparées par des piliers carrés, antérieur au XIV° siècle. Lors de la construction du fort Saint-Jean, elle fut amputée d'une travée et de sa façade orientale.
Accolée à l'église Saint-Laurent se trouve la chapelle Sainte-Catherine construite au début du XVII° siècle par les Pénitents Blancs, trop à l'étroit dans l'église.
Ces édifices ont été construits avec la pierre rose des carrières de la Couronne.
Les destructions du Vieux Marseille en 1943 ont isolé l'église des maisons de pêcheurs qui y étaient accolées.