Am 17. Mai 1866 erfolgte die Grundsteinlegung durch Kardinal Othmar von Rauscher. Die Planung und Durchführung oblag Dombaumeister Friedrich von Schmidt, die Bauleitung dem Baumeister Josef Hlávka. Der Bau der Kirche verzögerte sich auf Grund der Wiener Weltausstellung 1873, aus Mangel an Arbeitern.