Commencés en 1938, les travaux de cette église furent arrêtés à cause de la Seconde Guerre mondiale, et achevés en 1951.
A l’intérieur, un ensemble de six verrières représentent l'Ecclesia Sancta Dei, la sainte église de Dieu. Dans le sanctuaire, d'architecture florentine, se trouvent en outre deux icônes, Notre-Dame du Perpétuel Secours, à laquelle l’église de Mundolsheim est consacrée, et saint Nicolas, second patron de la paroisse. Elles ont été réalisées en 1952 par la princesse russe Helena Lwoff.
Notre-Dame du Perpétuel Secours est vénérée dans le monde entier et des centaines d’églises lui sont consacrées. Son culte est lié à une image sainte d’origine byzantine, une icône à laquelle de nombreux miracles sont attribués, et dont les copies sont répandues dans le monde entier. L’icône originale de Notre-Dame du Perpétuel Secours se trouve dans l’église Saint-Alphonse de Rome. La copie de Mundolsheim s’en inspire très fortement.
