Première paroisse de la Ville Neuve, fondée en 1593. L'église actuelle, inspirée de la façade en paravent de Sainte-Agnès de Rome, est due à l'architecte nancéien Jenesson, qui l'érigea de 1720 à 1731 (il utilisa une tour datant de 1682).

Construite entre 1720 et 1731, en pierre de Meuse elle est victime de l'usure du temps et de la pollution. Au cours des importants travaux de restauration qui sont en cours, il est apparu que certaines corniches avaient été posées de façon préjudiciable à leur conservation. Deux statues ont été rétablies, revenant de Normandie où ont été sculptées dans une pierre résistante aux intempéries. Toutes ces pierres pesant plusieurs tonnes ont été hissées sur leurs socles à une hauteur de 18 m. Quatre pots-à-feux sont également de retour. L'horloge appliquée en 1841 à l'emplacement des grandes armes de Lorraine martelées à la Révolution, a été redécorée. (Le Pays Lorrain, 99^ème année, Vol 83, 07/09/2002)