Giesing wuchs in der Zeit nach der Eingemeindung sehr schnell. So wurde bei der Volkszählung 1854 3.549 Bürger gezählt. Keine 50 Jahre später 1901 hatte sich die Zahl auf 25.218 versiebenfacht. Aufgrund dieses starken Bevölkerungswachstums wurde die mittelalterliche Dorfkirche zu klein, um allen Gläubigen Platz zu bieten. Aus diesem Grund wurde 1866 mit dem Bau der Heilig-Kreuz-Kirche begonnen. Die Kirche sollte eine moderne großstädtische Monumentalkirche im neugotischen Stil werden. So wurde in 20 Jahren Bauzeit eine dreischiffige Hallenkirche mit einem 95 Meter hohen Turm errichtet.