Kapelaan Joannes Jacobus Bruijstens werd op 22 juli 1865 tot pastoor van Nieuw-Vennep benoemd. De nieuwe parochiekerk van de Parochie Onze Lieve Vrouw Onbevlekt Ontvangen, gelegen in de Sint Anthoniusstraat, werd op 14 december 1865 ingezegend. Bij Koninklijk Besluit van 11 oktober 1865 werd de nieuwe parochie officieel erkend. Het kerkgebouw begon in de loop van de tijd ernstige gebreken te vertonen. Herstel van de gebreken bleek niet zinvol, waarop werd besloten om een nieuwe kerk te bouwen. Op 12 september 1954 werd voor de laatste keer gebruik gemaakt van de oude kerk. Daarna verhuisde men naar een noodkerk, die gebouwd was aan de Nieuwstraat. Om aan de benodigde gelden te komen voor de nieuwbouw werden twee fondsen opgericht. Het Hectarefonds was bestemd voor de boeren, die een jaarlijkse bijdrage van tien gulden per hectare bijdroegen en daarnaast was er het Bouwfonds, waarbij parochianen 2% van hun inkomen beschikbaar stelden voor de nieuwbouw van de kerk. Op 7 juni 1956 werd de nieuwe kerk ingewijd door Mgr. Huibers.