L'ordre des Prêcheurs s'installe à Vienne en 1226 avec le soutien de Léopold VI d'Autriche. Un monastère est construit avec une chapelle attenante sur un terrain donné près de la Stubentor. La chapelle romane est consacrée en 1237, mais est reconstruite en 1283 à cause de deux incendies, elle fait place alors à une grande église gothique. Le chœur est béni en 1302 par le cardinal dominicain, le futur pape Benoît XI. Au cours du siège turc en 1529, l'église est en grande partie démolie pour renforcer l'enceinte de Vienne.