Der Grundstein für die spätromanische Kirche wurde 1142 gelegt. Erst 1243 wurde sie durch Bischof Rüdiger von Passau geweiht. 1428 plünderten und brandschatzten die Hussiten das Kloster und die Kirche mindestens dreimal innerhalb der nachfolgenden vier Jahre. Beim Wiederaufbau des Klosters erhielt die Kirche (1436 bis 1446) einen spätgotischen Hallenumgangschor.