Première phase de construction certainement au 17e siècle puis reconstruite en partie au18e siècle. Après la Seconde Guerre mondiale, le chœur est reconstruit, une partie du clocher et la sacristie nord. (ref. au texte libre retraçant les différentes phases de construction, restauration et reconstruction). En 1714, lors d'une visite canonique, on sait que les ornements nécessaires sont présents sauf une chasuble verte et une violette et que l'église est "passablement réparée". (ref BOUR, R. S. Une visite canonique de l'archiprêtré de Sarrebourg (1714). p10). Il n'y a alors qu'un autel collatéral "fort indécemment orné"et pas de sacristie. Au 19e siècle, le toit de l'église est refait, en 1877 on construit le plafond de la nef qui remplace les lambris. Un maître-autel construit par Jacquemin est installé en 1880. Des réparations sont entreprises par Leidig l'architecte d'arrondissement, en 1882, construction à neuf d'un escalier pour accueillir l'horloge, construction d'une sacristie. 7 vitraux sont achetés en 1882 à la maison Champigneulle de Bar-le-Duc. En 1929, construction d'un porche et d'un nouveau baptistère. Les orgues sont achetés en 1936. Une nouvelle sacristie est construite en 1938. En novembre 1944, l'église est touchée par des tirs d'obus, la sacristie ouest est détruite et une partie du chœur. "entre les 20 et 25 novembre 1944, bombardement d'artillerie ayant détruit la toiture au-dessus du chœur, 4 trous d'obus dans mur de façade ouest, toiture détruite côté ouest, découverte côté Est destruction de la sacristie vers la route de Bourdonnay" (AD57, 45J146). D'importants travaux de restaurations sont engagés à partir de 1946 par l'architecte de la reconstruction Joseph Denny. L'église ne voit cependant pas son plan changer, l'architecte restitue à l’identique. Ce sont les intérieurs qui seront changés. L'église reçoit un nouveau maître-autel édifié par le marbrier Jaeg. Les autels latéraux et statues sont restaurés. L’église est repeinte, le plafond refait ainsi qu'une partie du clocher. L'église reçoit de nouveaux vitaux à figure géométrique fabriqués par la maison OTT de Strasbourg. Les orgues achetées en 1936 sont réparées par la maison Koenig. Les cinq lustres sont fournis par la maison Brando de Metz en 1949. Certificat de fins de travaux de Joseph Denny, de 1951, pour les travaux de réfection de l'église de Moussey "réparation partielle en identique l'édifice correspondant exactement aux formes et dimensions telles qu'elles se comportaient avant le sinistre". Nouvelle horloge achetée à la maison Didelot de Sarrebourg et installée en 1951. Les escalier et perrons d'entrée en pierre de taille de l'église sont refaits en 1964, la rampe en fer de 86kg est fournie par le garage Feltin de Moussey.