L’église Ste Barbe se trouve au cœur d’une cité minière édifiée sous l’impulsion de Pierre de Retz, premier directeur général des MDPA (1921-1936). Sa construction débute en 1928, et l’édifice est consacré en 1929. La même année, Pierre de Retz rencontre sur un paquebot qui le ramène des Etats-Unis le peintre George Desvallières, ancien élève de Delaunay et de Gustave Moreau. Il lui propose de réaliser le décor de l’église Ste Barbe.
Desvallières, qui a combattu au Vieil Armand durant la Première Guerre Mondiale et a perdu son fils dans le conflit, est tenté par le projet de décorer un sanctuaire en Alsace. Avec l’aide de ses élèves des Ateliers d’Art Sacré, il réalise entre 1929 et 1933 le Triomphe de Ste Barbe (voûte du chœur), le chemin de croix monumental, les dix commandements, le décor de la chapelle des fonts baptismaux et les cartons des vitraux.
L’église, qui est classée monument historique en 1993, est cédée par les MDPA à la ville de Wittenheim en 1995.