L'église est construite en 1883 et achevée en 1884, sous le règne de l'empereur Guillaume Ier pendant la première annexion à l'Empire allemand, l’ancienne église datant de 1771 se révélant trop petite. Afin d'exprimer la francophilie de la population, la puissante famille de maîtres de forges originaire de Hayange De Wendel—dont l'hôtel particulier parisien était situé rue de Clichy— demandèrent à l'architecte Rémy Jacquemin de s'inspirer de l'église de la Sainte-Trinité de Paris, leur paroisse parisienne.
L'église est éclairée de dix-neuf vitraux, dont dix sept ont été fabriqués par les ateliers de Charles Champigneulles à Bar-le-duc[2].
Les trois vitraux du Chœur, offerts par la famille De Gargan, illustrent la vie de Saint-Martin, patron de la paroisse de Hayange. Saint-Martin est le patron des soldats et cavaliers, des drapiers, fourreurs et tailleurs. Cette série de vitraux représentent pour certains la famille De Wendel[3].