19. Bezirk, Pfarrplatz
Bereits um 1243 wird an dieser Stelle eine Kirche erwähnt, die dem Stift Klosterneuburg unterstand und im 14. Jahrhundert zur Pfarrkirche erhoben wurde; eine im Chor angebrachte Jahreszahl nennt sogar das Jahr 1095. Es dürfte sich ursprünglich um eine romanische Saalkirche gehandelt haben, die später gotisch umgestaltet wurde. Die Pfarre Heiligenstadt war von grosser Bedeutung, da ihr Einzugsgebiet weitläufig war und sämtliche umliegenden Dörfer umfasste. Mit der allmählichen Entstehung eigenständiger Pfarren in diesen Orten verlor Heiligenstadt jedoch zunehmend ihre Stellung.
Die Türkenkriege brachten auch über Heiligenstadt schwere Verwüstungen, sodass die Pfarrkirche jeweils instand gesetzt werden musste. Im Jahr 1723 wurde sie barockisiert und behielt diese Gestalt bis zum Ende des 19. Jahrhunderts. Zu diesem Zeitpunkt war der Bau jedoch derart marode, dass er nahezu vollständig abgetragen werden musste; lediglich der Chor und die Grundmauern blieben erhalten.
Mit dem Neubau wurde der Architekt Richard Jordan betraut. Der neue Kirchenbau orientiert sich – mit Ausnahme des Glockenturms – stark am Vorgängerbau, weshalb der neugotische Stil nicht auf den ersten Blick erkennbar ist. Das Relief im Spitzbogen über dem Eingangsportal zeigt den Erzengel Michael. Links vom Portal befindet sich ein Sockel mit der Statue des Brückenpatrons Johannes Nepomuk. Diese Figur stammt aus dem frühen 18. Jahrhundert und stand ursprünglich an der nahegelegenen Brücke über den Grinzinger Bach.
Die als Staffelkirche ausgeführte Anlage ist dreischiffig. Der frühere Hochaltar, ein Werk von Matthias Steinl, wurde in die Pfarrkirche Leopoldau übertragen. Zentrum des heutigen Hochaltars ist ein Bild des heiligen Michael. Der Sebastiansaltar stellt das einzige erhaltene Relikt der barocken Ausstattung der Vorgängerkirche dar.
