Der Orden der Dominikaner wurde im Jahr 1226 von Herzog Leopold VI. nach Wien berufen. Auf einem den Mönchen zur Verfügung gestellten Grundstück in der Nähe des Stubentors wurde ein Kloster mit angeschlossener Kapelle errichtet. Die romanische Kapelle wurde 1237 geweiht, aber bereits 1283 – nach Zerstörungen durch zwei Brände – wurde der Bau einer neuen und größeren, diesmal gotischen Kirche beschlossen. 1302 wurde der Chor dieser Kirche vom Dominikanerkardinal Nikolaus Boccasini (dem späteren Papst Benedikt XI.) geweiht. Im Zuge der Ersten Türkenbelagerung 1529 wurde die Kirche größtenteils abgetragen, um mit dem dadurch gewonnenen Baumaterial die Wiener Stadtmauer zu verstärken.