Der romanische Kirchenbau wurde unter Kaiser Friedrich Barbarossa 1143 begonnen. 1210 wurden das Querhaus und der achteckige Turm angebaut. An das romanische Mittelschiff wurde ein gotischer Chor angefügt. die Seitenschiffe erhielten Kreuzrippengewölbe. 1287 stiftete Rudolf von Habsburg eine Propstei. Am bemerkenswertesten ist ein 12m hohes Sakramentshaus von 1523.
1845 erhielt die Kirche neue Buntglasfenster mit Darstellungen Kaiser Friedrich Barbarossa und Rudolf von Habsburg.
Der Glockenturm über der Vierung enthält die zwei ältesten noch tätigen Glocken Europas. Beide wurden 1268 gegossen und überstanden den 2. Weltkrieg unbeschadet.