Naar aanleiding van een verzoek van mej. Veldhuis in 1920, om een kapel ter ere van Maria van Altijddurende Bijstand in Aerdenhout te mogen bouwen, besloot bisschop Callier tot de bouw van een kerk met een aparte Mariakapel, die permanent toegankelijk zou zijn. Tot in de zeventiger jaren was dat ook zo. Onder pastoor Klaver is de kapel gesloten en het ijzeren hek verwijderd, wegens vandalisme.

In eerste aanzet werd besloten tot een noodkerk aan de Sparrenlaan. De gronden hiertoe zijn door het kerkbestuur van de Agathaparochie aangekocht. In de bouwaanvraag staat: Laat het vooral duidelijk zijn dat de kerk is ene noodkerk en de pastorie een blijvend gebouw.

Kerk en pastorie zijn ontworpen door Jos Th.J. Cuijpers en zijn zoon Pierre J.J.M. Cuijpers (ook de architecten van de Bavo kathedraal) in 1921. De bouwpastoor was H. van Beek. De plechtige ingebruikneming (vanwege het noodkarakter is de kerk nooit ingewijd) vond plaats op 22 december 1922. Tot 1950 hebben er plannen bestaan om een definitieve kerk te bouwen. Door de splitsing van de parochie in twee afzonderlijke (Antonius en Paulus) is aan deze plannen definitief een einde gekomen in 1963 met de bouw van de Pauluskerk aan de Helmlaan.