Die Ursprünge der Kirche reichen weit zurück. Sie wurde zerstört und wieder aufgebaut, später wegen Baufälligkeit abgrissen und von 1827 bis 1829 neu errichtet. Sie ist dem Heiligen Paulus geweiht.

==== Pfarrkirche Neustift am Walde ====

Als Dank für das Ende der Pest wurde hier 1713 eine Kapelle errichtet. Später wurde sie erweitert und zur Kirche ausgebaut. Sie ist dem Heiligen Rochus geweiht. Gemälde und Altäre stammen aus der Dorotheerkirche, die sich im 1. Bezirk befindet.

==== Pfarrkirche Sievering ====

Die Kirche zählt zu den ältesten in Wien.

==== Pfarrkirche St. Georg ====

Das heutige Aussehen der Kirche stammt aus dem 17. Jahrhundert. Sie ist dem Heiligen Georg geweiht.

==== Weinbergkirche ====

Diese Kirche ist vergleichsweise noch recht jung und wurde von 1980 bis 1981 erbaut. Sie ist eine evangelische Kirche.