Construit en 1788 au bord de l’océan Indien, dans la baie de Saint-Paul, le cimetière marin de Saint-Paul accompagne le paysage littoral de la commune. La baie abrite le centre-ville de Saint-Paul et le cimetière surplombe une plage de sable noir.
Son intérêt tient notamment à son caractère hautement pittoresque. Ses allées sont bordées de palmiers et de frangipaniers, tandis que des parterres de crotons composent une végétation particulièrement présente dans cet espace funéraire. Selon une tradition rapportée à son sujet, il serait la dernière demeure de nombreux pirates. Parmi les sépultures associées à cette histoire figure celle d’Olivier Levasseur, dit La Buse, dont le trésor demeure recherché.
Le cimetière abrite également la tombe du poète Eugène Dayot et celle du peintre Arthur Grimaud. Le poète parnassien Leconte de Lisle y est enterré depuis 1977, après le transfert de sa dépouille depuis le cimetière du Montparnasse, à Paris. Cette présence répond au souhait exprimé dans ses poèmes *Le Manchy* et *Si l’Aurore*. Le cimetière est inscrit en totalité à l’inventaire supplémentaire des Monuments historiques depuis le 26 janvier 2012.
