En 825, l’évêque de Metz Drogon créé une paroisse, regroupant quatre villages dont Chazelles. L'évêque Étienne de Bar, en lutte contre la ville de Metz y fait construire une première chapelle en 1120, tandis que l'édifice actuel est construit à la fin du XII siècle.
En 1862, elle est l’un des premiers édifices classées du département de la Moselle. Elle fait partie d'un ensemble d’églises fortifiées que l'on trouve autour de Metz. À l'origine, elle se compose d’une nef voutée en berceau plein cintre et d’une abside en cul de four. Les petites fenêtres romanes et l’oculus quadrilobe de la façade principale, encore visibles aujourd’hui, datent de cette époque. Entre les XIII siècle et XVI siècles, deux chapelles secondaires sont construites de chaque côté de la travée centrale et l’ensemble est fortifié. Un étage est rajouté au-dessus de la nef et de l’abside, aux murs crénelés et percés d'embrasures de tirs, fermées par des panneaux en bois. La porte sud est elle protégée par une bretèche.
Restaurations
En 1887, la Moselle faisant partie intégrante de l’Empire allemand, d’importantes transformations sont menées. De larges fenêtres sont percées, la porte romane est condamnée et une nouvelle porte est ouverte à l'Est. Des contreforts sont construits et le chevet reçoit une couverture en pans de bois. Les travaux sont dirigés par l’architecte allemand Paul Tornow, celui-là même qui conduira plus tard les travaux sur la façade de la cathédrale Saint-Étienne de Metz.
En 1966, lors d’une nouvelle restauration, des peintures murales sont mises à jour dans l’abside. En 1999, lors d’une seconde restauration, certains contreforts de Tornow sont supprimés, afin de rendre à l’église l’aspect plus traditionnel des églises fortifiées du pays messin.
