Iš Šv Stepono vienuolyno istorija tikrai lydi kitų istorinių pastatų paminėjimo. Tas faktas, kad vyrų vienuolyno Šv Stepono ir moterų vienuolynas Šventosios Trejybės buvo pastatytas tuo pat metu, ta pačia proga, o iš plieno statybos iniciatoriai yra tie patys žmonės - ateities Anglijos karaliaus, kunigaikščio Normandijoje, Vilhelmas I Užkariautojas ir jo žmona Matilda Flandrija.

Vilhelmas I Užkariautojas buvo labai nori ištekėti už grafo Baldwin Flandrijos Fifth dukrą, bet Katalikų Bažnyčia nepritaria šį norą, kaip William ir Matilda buvo sudarytas tarpusavyje glaudžiai giminystės. Nepaisant to, kad santuoka vyko be Bažnyčios, ir sutuoktinių palaiminimas, išpirkti savo nuodėmę, įkurta apie XI amžiaus viduryje du vienuolynai Caen, kuri buvo kunigaikščio rezidencija mieste. Po jo mirties, William ir Matilda buvo palaidoti šiose vienuolynus - atitinkamai Šv Stepono ir Šventosios Trejybės bažnyčios.

Abbey of St. Stephen buvo pastatytas naudojant vietinio akmens. Beveik iš karto ten buvo jo bažnyčios dalis, o po poros amžių, vienuolyno "įsišaknijusi" ir keletas kitų pastatų. Be religinių karų epochoje, vienuolynas buvo draskoma hugenotų, kurie gavo į Vilhelmas I Užkariautojas kapo - nuo ilsisi kape tik vienas blauzdikaulis monarcho, kiti palaikai buvo prarasta.

XVI-XVIII amžių nušiuręs Abbey valdo vienuolių kongregacija Saint Maur ir palaipsniui atkurti. Per Didžiosios Prancūzijos revoliucijos, vienuolynas buvo uždarytas, o bažnyčia tapo kilmės naujų ritualų iš Aukščiausiosios Būtybės kulto vieta. Tai truko tik keletą metų, jau 1802, Šv Stepono bažnyčia buvo pašventinta iš naujo, ir net po kelerių metų atstatė vienuolyno paėmė pagal savo saugyklose į iš vizitantok ordino vienuoles, tačiau susimaišė su jais pasaulietinę instituciją - licėjuje. Per Antrąjį pasaulinį karą, vienuolynas įsikūręs ligoninę ir prieglobstį pabėgėliams. Nuo antroje pusėje XX amžiuje į šiuo metu yra organai savivaldybės valdžia.
  Iš istorijos paminklas Abbey of St. Stephen statusas gavo 1840.