An der Stelle des Vorgängerbaus, der Klosterkirche St. Petrus vom Anfang des 8. Jahrhunderts, wurde etwa ab dem Jahr 1050 die Stiftskirche St. Suitbert aus Tuffstein errichtet. Ihre Bauzeit fällt in zwei verschiedene Stilepochen: Das Langhaus ist spätromanisch, während der 1237 geweihte Chor bereits sehr deutlich gotische Elemente zeigt. 1264 wurden die Gebeine der Heiligen Suitbertus und Willeicus († um 726) hierhin überführt, und heute gehört der reich verzierte Suitbertusschrein aus dieser Zeit zu den wenigen Stücken, die vom ehemals umfangreichen Kirchenschatz verblieben sind.