Vers 1680 le cimetière Saint Charles fut créé afin de recevoir les premiers travailleurs morts sur le chantier de construction du Môle Saint-Louis. Plusieurs sépultures rappellent la vocation maritime de la ville. Au hasard des allées, on peut admirer la beauté architecturale de certaines chapelles. Il a été dénommé en 1945, Cimetière Marin, en référence au célèbre poème de Paul Valéry.