Die Ursprünge unserer Kirche reichen bis ins Jahr 969 zurück. Schon vor 969 hat Graf Heinrich I. an der Stelle, an der heute unsere Kirche steht, mit dem ersten Kirchenbau begonnen. Verzögert durch einen Normanneneinfall wurde sie im Jahre 1001 zu Ehren von Maria, der Mutter Jesu, und des Apostels Bartholomäus eingeweiht. Durch zwei Brände im 13. Jahrhundert wurden Kloster und Kirche eingeäschert. Um 1250 entstand an derselben Stelle die erste Steinkirche.
Mitte des 14. Jahrhunderts wurde diese Kirche zu einer drei-schiffigen Hallenkirche ausgebaut. In den Jahren 1545/46 plünderte der Raubritter Joachim Pentz Kloster und Kirche. Vieles wurde zerstört bzw. geraubt.