Bald entstanden Zweifel über die Zweckmäßigkeit der Lage dieses Bauplatzes. Die Wiener Stadtregierung hätte für den Kirchenbau lieber einen etwas größeren Baugrund, an der Stelle des heutigen Reithofferparks, gehabt. Das Haus Tannengasse 20 hätte als Pfarrhof dienen sollen. Zahlreiche Verhandlungen mit der Gemeinde Rudolfsheim blieben ergebnislos. Diese setzte sich nämlich energisch für den Bau der Kirche auf dem Kardinal-Rauscher-Platz ein. Sie kaufte noch eine Parzelle dazu und widmete sie unentgeltlich der Vergrößerung des Bauplatzes.

In den Jahren 1883–1890 entstand nahe dem Grundstück das „Kaiserin-Elisabeth-Spital“. Es hieß übrigens für kurze Zeit „Kaiser-Franz-Joseph-Spital“ und war erst seit 1891 der Kaiserin gewidmet. Erst durch die Eingemeindung der Vorortgemeinde Rudolfsheim in die Gemeinde Wien 1892 wurde ein Durchbruch erzielt. In der Plenarversammlung vom 5.7.1892 widmete die Gemeinde Wien einen Straßengrund von 200,20 m² dem Kirchenbau. Dieser diente für den Portalbau der Kirche und deren vorgelagerte Freitreppe.

Am 22.10.1892 erfolgte dann endlich die Genehmigung zum Bau der Kirche und des Pfarrhofs auf dem Kardinal-Rauscher-Platz. Architekt war Karl Schaden. Die ehemaligen Gemeinden Rudolfsheim und Sechshaus bildeten ab 1892 übrigens gemeinsam den 14. (!) Bezirk mit dem Namen „Rudolfsheim“. Die Gemeinde „Fünfhaus“ wurde unter diesem Namen zum 15. Bezirk.