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. Al jaren leefde in de parochie de wens om katholiek onderwijs te kunnen geven. Kapelaan B.A.A. Smeeman had in 1880 al een fonds ingesteld voor het rooms-katholieke onderwijs. In 1910 kwam uiteindelijk de Sint Anthoniusschool tot stand. Het onderwijs werd verzorgd door de Zusters Ursulinen uit Bergen. Voor de huisvesting van de Zusters werd een zusterhuis gebouwd naast de school. Aanvankelijk was de school zowel voor meisjes als voor jongens bestemd. In 1921 kwam een aparte school voor jongens tot stand met de naam Sint Josephschool. De beide scholen werden in 1969 weer samengevoegd onder de naam Sint Anthoniusschool, zij waren inmiddels overgedragen aan de Stichting R.-K. Onderwijs Haarlemmermeer-Zuid.