Die große Distanz zu den nächst gelegenen Kirchen ließ den Ruf nach einem eigenen Gotteshaus auf dem Scheiblingstein immer lauter werden. Cäcilia Pressberger, die schon mit ihrem Mann, Dipl. Ing. Hans Pressberger, zu den Initiatoren bei der Elektrifizierung der Siedlung gezählt hatte, fand im Herbst 1953 bei Kardinal Dr. Theodor Innitzer Verständnis und volle Unterstützung für den Kirchenbau.
Vor dem Wintereinbruch war der Rohbau fertig. Am 24. Dezember 1954 fand in der noch nicht fertig gestellten, nicht sakralisierten Kirche bereits eine bescheidene Weihnachtsmette statt. Im Frühsommer 1955 wurde der Bau vollendet.