Il n’était pas questions pour les animateurs du projet de laisser ce quartier ouvrier en dehors de la religion catholique qui avait encore beaucoup de puissance à cette époque. Le nouveau quartier dépendait religieusement de la paroisse Saint-Hilaire qui était beaucoup trop loin. Il ne fallait pas non plus envisager de le desservir à partir de l’église Notre-Dame des Anges de Bihorel. Le curé de Saint-Léger-du-Bourgdenis, l’abbé Maubec, avait été désigné par l’archevêque pour prendre en charge le quartier érigé en une nouvelle paroisse. Mais il lui fallait une église. Le presbytère fut construit grâce à un généreux donateur qui voulut rester anonyme. Le curé commença son ministère dans une chapelle provisoire élevée sur un terrain prêté par le Foyer Ouvrier. Mais ce n’était pas suffisant. Il lui fallait une vraie église.
La première pierre en fut posée en 1926. D’abord appelée Saint-Jean des Sapins, elle a été dédiée à Saint-Jean Eudes qui venait d’être canonisé, en 1925. Ce saint était l’aîné d’une famille de sept enfants.

Le père Maubec en définit le programme, l’architecte fut Robert Danis et l’entrepreneur Georges Lanfry. Le financement a été assuré d’une façon originale. En dehors de généreux donateurs (comme la famille du curé Maubec, industriels à Elbeuf), on lança des souscriptions, en particulier pour la décoration. On pouvait acheter un pavé en céramique (40 frs), une station du Chemin de Croix (1.000 frs) ou même une tessère de la mosaïque absidale (25 frs).
C’est une construction faisant appel à la brique, au silex et au béton, dans un style qui se rapproche du style byzantin.
Son plan est en forme de croix latine. Une courte nef précède le transept, octogonal, qui est couvert d’une immense coupole. A l’origine, cette coupole était percée de multiples petites ouvertures obturées par des éléments en verre, ce qui éclairait largement l’intérieur de l’édifice. Mais la technique n’était pas au point et le dôme subit longtemps des infiltrations qui ne firent que s’accentuer au cours du temps. La succession de dilatations et de rétractations due aux changements de températures mit même en péril la sécurité intérieure, les cabochons de verre menaçant de tomber.

Il comporte une chapelle dans sa partie basse et une autre chapelle dédiée aux Saint Michel et Georges en sa partie supérieure. Il ne contient qu’une seule cloche.On entre par un grand portail occidental. Des motifs réalisés avec les briques rouges ornent les côtés. Le tympan et la partie supérieure sont ornés d’une mosaïque réalisés avec des silex noirs et blancs.
Le chœur est surmonté d’un arc en ogive.
L’église a été bénie le 10 juin 1928.
L’église a failli disparaître à la fin des années quatre-vingt dix du siècle dernier. L’aggravation de son délabrement, sa sous utilisation faillirent amener sa destruction. Les autorités religieuses ne disposaient pas de l’argent nécessaire à la mise en sécurité et ne s’y opposaient pas. Une mobilisation des défenseurs du patrimoine amena son inscription comme monument historique le 26 octobre 1998. Elle a été restaurée entre 1998 et 2003.