L’'église Saint-Laurent est édifiée entre la fin du 12e et le début 13e siècle au cœur quartier Saint-Jean, quartier des pécheurs. La prud’homie des pécheur y dispose d'une chapelle. Le bâtiment est remanié au milieu du 17e siècle, lors de la construction du fort Saint-Jean. L'’abside est reconstruite pour édifier le clocher octogonal auquel on accède par l'escalier établi dans une tourelle. La façade ouest et la première travée ont été supprimées. La porte principale est déplacée sur le côté Sud. Le 10 août 1720, en pleine épidémie de peste, l'’évêque de Marseille, Monseigneur de Belsunce célèbre une messe devant la porte de cette église, entouré des patrons pêcheurs, gens de mer et des calfats. Pendant la Révolution le vicaire Bouzon dresse le 11 janvier 1794 l'’inventaire du mobilier de l’'église. Les pièces métalliques sont fondues le 3 mars 1794 à l’'atelier des monnaies. L’'église est convertie comme entrepôt de matériel militaire jusqu’à sa réouverture en 1801.Durant l'Occupation, l'église échappe au dynamitage des quartiers du vieux port. A l'occasion de la messe de Noël, les pêcheurs y perpétuent la cérémonie de l'offrande du poisson associée à la crèche provençale.