C'est sur le Plateau de la Justice que la ville d'Épinal trouva les terrains nécessaires pour construire un nouveau quartier.

Le centre hospitalier fut l'une des premières réalisations (l ère pierre en 1961) et deux ans plus tard, sa chapelle fut consacrée par Mgr Brault. M. L'abbé Paul Nicolas y célébrait également les offices pour les habitants.

L'église prévue dans le plan d'ensemble fut l'une des dernières constructions. À chacun sa méthode pour obtenir de l'argent et ici, ce fut grâce à une loterie installée dans un camion pendant la fête foraine au Petit Champ de Mars ou dans d'autres villes. Ce n'est qu'en 1970, après plusieurs projets, que le permis de construire est délivré. L'église, dédiée à St Paul, est construite sur un plan triangulaire avec un plafond en bois qui monte depuis le chœur en une flèche de 20 mètres. Mgr Vilnet célébra la première messe le samedi 22 avril 1972.


Mais avant la construction de ces trois églises, il fallut reconstruire l'église Notre Dame au Cierge détruite par les bombardements de mai 1944. Auparavant, une église provisoire accueillit les paroissiens, rue boulay de la Meurthe. Le  financement, obtenu par les dommages de guerre, n'a pas empêché la réalisation, à partir de 1956, d'une église à l'architecture contemporaine en s'intégrant dans le quartier rénové de la gare. Elle fut consacrée le Il octobre 1958 par Mgr Brault. Le volume de l'édifice contraste avec les quatre tours construites en face. Le vitrail du chœur relatant la vie de la Vierge est, aujourd'hui connu grâce aux différents "Son et Lumière" réalisés depuis 1978. Aux images d'Épinal   on peut désormais ajouter l'image en verre de la Vierge, venue de Chartres. Il ne faut pas oublier le chemin de croix ni la porte principale avec ses différents symboles devant laquelle on passe trop souvent sans s'y arrêter.

Ainsi, chaque quartier possède son lieu de culte et sa paroisse. Il y a quelques années, la Fête Dieu était célébrée à St Maurice ou à Notre Dame avec une procession entre les deux paroisses. Aujourd'hui, un Conseil Pastoral de l'Agglomération Spinalienne regroupe les représentants des différentes paroisses qui préparent des célébrations communes pendant le carême ou la semaine sainte.