Nées en 1900, église et paroisse vont connaître toutes les vicissitudes du siècle.

1900- 1903, les murailles de la nef s'élèvent peu à peu dominant tout le quartier de la gare.

1905. L'orage de la séparation de l'Église et de l'État éclate. On a juste le temps et les moyens de fermer la nef à chaque extrémité par une cloison de briques rouges d'une seule épaisseur. L'église Notre Dame devient l'expression de l'Église de France : une église dépouillée.

8 décembre 1908, c'est la création de la Paroisse Notre Dame, autrement dit une communauté chrétienne est appelée à vivre à l'ombre de cette église, sous la patronage de la Vierge Marie, vénérée des spinaliens depuis l'arrivée d'une statue sur les flots de la Moselle  en 1778

1914-1919. La première guerre mondiale la blesse : vitraux brisée, vie communautaire réduite.

1920-1939. La paix lui sourit. Église et paroisse se transfigurent. Pendant près de 20 ans, elles vont vivre ce que l'on a appelé à l'époque "le miracle du cierge". Portail, façade, tribune, orgues, rosace représentant le Christ Roi rayonnant sur les 5 parties du monde, chœur élancé comme deux mains qui se joignent vers le ciel. C'est vraiment la métamorphose de la nef primitive. Le nouvel édifice se dresse neuf et blanc comme un lys tandis que la communauté devient un intense foyer familial.

1939. La deuxième guerre mondiale, si funeste pour Épinal, ne les épargne pas et, comme pour les mettre à l'unisson du malheur mondial, les bombardements des 11 et 23 mai 1944 anéantissent l'église et dispersent la communauté. La voilà sinistrée parmi les sinistrés. Une seule lumière brille dans la nuit, une seule relique est sauvée des bombardements, comme jadis sauvée des eaux : la statue de NOTRE-DAME AU CIERGE.