Im 1. Bezirk, Postgasse 4a, auf der Dominikanerbastei, befindet sich die ursprünglich 1237 erbaute und im 17.Jahrhundert neu errichtete Kirche. Die Dominikaner wurden von Leopold VI. 1226 nach Wien gerufen.
1529 wurde die Kirche beinahe zur Gänze abgetragen, um die Stadtmauer gegen die Türken zu verstärken. 1631-34 wurde dann die heutige barocke Kirche wieder errichtet. Die Fassade und der Turm wurden erst 1666-74 dazu gebaut.
Über dem Portal befindet sich die Statue der Heiligen Maria vom Rosenkranz, der die Kirche auch geweiht ist.
