Nach einem Brand der Vorgängerkirche wurde ab 1090 die romanische Säulenbasilika St. Peter und Paul errichtet. Mit ihrer Datierung ins 11. Jh. ist die die zweitälteste Kirche der Insel. Sie besitzt im Osten eine Doppelturmfassade, der beiden Türme im 15. Jh. aufgestockt wurden.
Von Beginn an wurde das Kirchenschiff reich mit Wandmalereien geschmückt. Von dieser prächtigen Ausstattung zeugt heute noch die Freskierung der Apsis von 1104-1105. In drei Zonen aufgeteilt ist oben die Majestas Domini mit den vier Evangelistensymbolen dargestellt, dazu Petrus rechts und Paulus links. In der mittleren Zone darunter folgen die zwölf Apostel und zu unterst die Propheten.
Um 1750 wurde die Kirche im Stil des Rokoko umgestaltet. Jetzt wurde u.a. die Flachdecke des Mittelschiffs durch Stuckgewölbe mit Deckenbildern ersetzt, die Fenster wurden vergrößert und die westliche Orgelempore eingebaut.
Seit dem Jahr 2000 gehört die Kirche zum UNESCO-Welterbe Klosterinsel Reichenau.