Renonçant à faire réparer l'église, en raison du coût trop important, la municipalité décide la construction d'une nouvelle église et fait l'acquisition de terrains mitoyens au cimetière à MM. Thirard, serrurier, et Cazier-Wattré, négociant, en 1899. Cette même année, elle approuve les plans proposés par les architectes abbevillois Marchand père et fils. L'entrepreneur Thuillier de Beauval est adjudicataire des travaux. Le coût total des travaux s'élève à 150.000 francs dont 130.000 francs offerts par M. Riquier alors maire de Fressenneville. Les 20.000 francs restant seront obtenus grâce à une imposition extraordinaire de la commune. La première pierre est posée en juin 1901.

Les travaux, qui devaient durer 18 mois, sont ralentis par un conflit survenu entre l'entrepreneur et les architectes. La municipalité décide alors d'en confier la direction à l'architecte Paul Delefortrie, membre du conseil départemental des constructions et des bâtiments publics. Selon la tradition, l'église, aurait été construite avec des briques provenant de Bourseville et de Woincourt.

Une première cérémonie de bénédiction a lieu en juillet 1905, sans que le clocher ni les éléments de décor (pinacles des façades antérieures, chapiteau des colonnes de la nef) n'aient été exécutés. Les conséquences de la violente grève qui a lieu à Fressenneville en 1906 entraînent la démission du maire julien Riquier et l'abandon des travaux de construction de la flèche et des éléments de décor. L'édifice est toutefois ouvert en 1909 et la fabrique autorise la pose du dallage l'année suivante.

En 1912, il devient urgent de faire poser une couverture au clocher inachevé. En 1923, le conseil municipal souhaite faire achever la flèche du clocher mais le budget disponible permet seulement la réalisation d'une simple couverture en pavillon.

Le monument au mort, élevé aux abords de l'église, est commandé en 1921. La municipalité porte son choix sur un monument en granite belge, plus résistant aux intempéries, orné d'une allégorie de la France et fourni par l'entrepreneur Debelle-Defraine. La grotte de Notre-Dame de Lourdes a été inaugurée le 5 novembre 1944.

Le cimetière de l'ancienne église, conservé et agrandi, fait l'objet d'un plan d'aménagement et d'une réglementation en 1908. Un mur de clôture et une grille sont posés en 1913. En 1919, le projet de déplacer le cimetière hors du village est rejeté. En 1921, des concessions gratuites auprès du monument aux morts sont accordées pour l'inhumation des militaires morts pour la France. Un bassin destiné à recueillir les eaux de pluie est installé dans le cimetière pour faciliter l'arrosage des fleurs garnissant les tombes, en 1928.

En 1934, la nécessité de déplacer le cimetière est à nouveau à l'ordre du jour, en raison du mauvais écoulement des eaux de pluie qui provoque l'effondrement des fosses. Un terrain sera acquis en 1937 et le cimetière déplacé route d'Abbeville, l'année suivante.