Het ontstaan van de parochie en dus het dorp Nieuw-Wehl krijgt zijn vorm in 1907 doordat een aantal inwoners in het toenmalige gebied bekend als Achter-Wehl een verzoek richten aan de gemeenteraad van Wehl om in de buurtschap een school te stichten. Na veel problemen wordt er in 1914 gestart met het bouwen van een school. In 1921 wordt er een actiecomité opgericht dat zich inzet voor de bouw van een kerk in het toen nog genaamde Achter-Wehl.


Na een proces van drie jaar wordt er op 24 mei 1924 door de aartsbisschop een machtiging verleend tot de bouw van een kerk en een pastorie. Vervolgens wordt er op 17 juli 1924 door het college van Burgemeester en Wethouders van Wehl de benodigde bouwvergunningen verleend. Kapelaan Henricus van Ooijen uit de moederparochie Wehl wordt bouwpastoor van de nieuwe parochie. Op 19 maart 1925 wordt de kerk door de aartsbisschop monseigneur H. van de Wetering plechtig geconsacreerd en toegewijd aan Onze Lieve Vrouw van Altijddurende Bijstand. Enige tijd later in 1933 wordt het Achter-Wehl omgedoopt tot het dorp Nieuw-Wehl.