La construction de la nouvelle église par l'architecte rouennais Émile Guesviller démarre en 1872 sur les bases de l'ancienne église de Saint-Lubin.
La première pierre (à droite à l'extérieur) scellée est bénite le 22 avril 1873 en présence de monsieur le doyen de Doudeville, de Louis Le Faucheur, maire de Lindebeuf et de l'abbé Bourrienne curé de la paroisse de Lindebeuf selon l'hebdomadaire La Semaine religieuse du 26 avril de la même année).
L'église se compose d'un narthex (avant-nef), de la nef, d'un transept à double chapelles et d'un chœur. Dès l'entrée, on remarque sur la gauche une pierre gravée datant de 1509 autrefois scellée sur le clocher de l'église de Saint-Lubin. À droite, côté Sud, se trouve l'escalier donnant accès à « Marie » la cloche de l'église née en 1647. Du narthex, on passe ensuite dans la nef dont l'ensemble est éclairée par vingt et une fenêtres. Les chapelles Nord et Sud ainsi que le maître autel et l'abside du chœur complètent l'ensemble.