853 wird dem königlichen Eigenkloster, das wohl schon zuvor bestand, durch Ludwig den Deutschen die Immunität verliehen. Äbtissin ist die Tochter von König Ludwig dem Deutschen. 874 wurde die Kirche mit einer Reliquientranslation der Reliquien von Felix und Regula geweiht. Es handelte sich um eine dreischiffige Säulenbasilika mit Querschiff und drei Apsiden. Das Aussehen der Westteile ist unbekannt. Bald erhält das Frauenmünster auch eine Außenkrypta, wohl noch vor der Weihe 874. Nördlich des Langhauses errichtete man später (Ende 9. Jahrhundert) einen Rundbau, der als Memorialbau für die Reliquien gedient haben soll. Gegen 1170 beginnen Umbauarbeiten, zunächst der südliche, 1220 der nördliche Chorflankenturm. Dann folgen Chor, Querhaus und Langhaus, die mit der Einwölbung um 1320 enden. Weitere Veränderungen gibt es im 15., 16. und 18. Jahrhundert.

En 853, Louis le Germanique accorde l'immunité au monastère royal, qui existait probablement déjà auparavant. L'abbesse est la fille du roi Louis le Germanique. En 874, l'église est consacrée lors d'une translation des reliques de Félix et Régule. Il s'agissait d'une basilique à trois nefs avec transept et trois absides. L'aspect des parties occidentales est inconnu. Peu après, l'église est également dotée d'une crypte extérieure, probablement avant la consécration de 874. Au nord de la nef, un bâtiment circulaire est construit plus tard (à la fin du IXe siècle), qui aurait servi de mémorial pour les reliques. Vers 1170, des travaux de transformation commencèrent, d'abord sur la tour sud, puis en 1220 sur la tour nord. Une transformation radicale suivit. Puis ce fut le choeur, du transept et de la nef, qui s'achevèrent avec la voûte vers 1320. D'autres modifications eurent lieu aux XVe, XVIe et XVIIIe siècles.