En juin 1735, les chanoines réguliers de Saint-Pierremont, disciples de saint Pierre Fourier, obtiennent de Louis XV un terrain entre le pont des Morts et la porte de France pour construire un hospice refuge.
Le 25 octobre, la chapelle de l’hospice, au milieu des bâtiments militaires de la place de France, est assignée comme église à la paroisse pour la Ville-Neuve du Fort-Moselle, Le Ban-Saint-Martin, la maison de la Planche, la Grande-Tape et Ladonchamps (annexe du village de Woippy).
Sur l’actuelle place de France, Mgr Claude de Saint-Simon pose la première pierre de la construction de l’église en 1735 et dédie l’édifice à saint Simon. L’église est achevée en 1740.
Pour des raisons stratégiques, l’église n’a pas de clocher afin qu’un ennemi potentiel ne puisse bombarder le fort en visant l’église.