Cette croix monumentale se situe au centre du vieux cimetière de Saint-Paul, dont l’existence est attestée au moins depuis la fin du 16e siècle. Si l’enclos cimétérial apparaît bien sur le plan de Vittozzi de 1589, puis sur la carte des frontières Est de la France levée entre 1764 et 1778, enfin sur le cadastre napoléonien levée en 1833, en revanche, la croix ne figure sur aucun de ces documents. D’après Jeanne Faure, celle-ci aurait été érigée au 17e siècle. Son style se rapproche cependant davantage des croix que l’on retrouve aux 19e et 20e siècles, l'absence de sa mention sur les cartes anciennes semblant le confirmer.