Die Abbaye aux dames wurde von Königin Mathilde um 1060 gestiftet und 1066 geweiht. Die Frauenabtei entstand zeitgleich mit der von Wilhelm I. um 1060 gestifteten Männerabtei St-Étienne. Grund für beide Stiftungen war die vom Heiligen Stuhl angefochtene Ehe Wilhelms. I und Mathildes. Beide Kirchen dienten aber auch als Memorialstiftungen, denn 1083 wurde Mathilde im Chor der Kirche beigesetzt, 1087 ließ sich Wilhelm I. in St-Étienne bestatten. Die erste Äbtissin Cécile († 1126) war wahrscheinlich ihre Tochter.