La première église Saint-Eloi, en bois, est construite par et pour les soldats canadiens dans la région de Rouen. Elle est tranférée par la Compagnie des chemins de fer du nord en 1923 pour la cité des cheminots d'Avion. Elle est détruite par un incendie criminel dans la nuit du 21 au 22 septembre 1970. Une nouvelle église est construite, financée par les remboursements de l'assurance et les fonds collectés. Les travaux, effectués en 1971-1972, sont réalisés par l'architecte installé à Vaudricourt, Andrzej Kulesza. L'église est détruite par un incendie en mai 2004 et reconstruite en 2007.