Au coeur du quartier ancien et construite sur l'emplacement d'un temple païen dédié à Apollon, cette belle église Saint-Laurent, en pierre calcaire rose de la Couronne, est l’exemple de l’art roman provençal. Elle est classée aux Monuments Historiques avec son campanile du XVIIème siècle et la chapelle Sainte-Catherine accolée où l’on peut admirer un Christ, une Pietà en bois polychrome et un bel hôtel d’époque Régence. Et sur le parvis, à deux pas du fort Saint-Jean, on peut admirer l'une des plus belles vues sur le Vieux-Port.

Mais l’histoire commence vers 870,quand l’évèque Babon fait construire une enceinte fortifiée sur le promontoire qui domine le Vieux Port, appelé aujourd’hui La Tourette pour protéger la ville des invasions. A l’intérieur, il fait élever une église, sorte d’annexe à la cathédrale qui se tient à l’autre extrémité du plateau qui domine la mer. Cette église prend le nom de Saint Laurent du Château-Babon.