Η ιστορία της μονής του Αγίου Στεφάνου σίγουρα συνοδεύεται упоминанием για άλλη ιστορική κατασκευή. Το γεγονός ότι η ανδρική μονή του Αγίου Στεφάνου και τη γυναικεία μονή της Αγίας Τριάδος χτίστηκαν σε ένα χρόνο, με το ίδιο θέμα, και инициаторами την κατασκευή τους έγιναν οι ίδιοι άνθρωποι – ο μελλοντικός βασιλιάς της Αγγλίας, δούκας της Νορμανδίας Γουλιέλμος ο Κατακτητής και η σύζυγός του, Ματίλντ Фландрская.
Γουλιέλμου του Κατακτητή πολύ πρόθυμοι να συνάψει γάμο με την κόρη του κόμη της Φλάνδρας Baldwin της Πέμπτης, ωστόσο, η Καθολική εκκλησία δεν μοιράστηκε αυτή την επιθυμία, όπως ο Βίλχελμ και η Ματίλντ αποτελούνταν μεταξύ τους με στενή αρτηριακή συγγένεια. Παρά το γεγονός αυτό ο γάμος έλαβε χώρα χωρίς την ευλογία της Εκκλησίας, και οι σύζυγοι, για να κάνει εξιλέωση για την αμαρτία, που ιδρύθηκε περίπου στα μέσα του XI αιώνα δύο μοναστήρι στην πόλη: Καέν, στο οποίο ήταν η κατοικία του δούκα. Μετά το θάνατο του Βίλχελμ και η Ματίλντ θάφτηκαν σε αυτές τις аббатствах – αντίστοιχα, στις εκκλησίες του Αγίου Στεφάνου και της Αγίας Τριάδος.
Η μονή του Αγίου Στεφάνου κατασκευάστηκε χρησιμοποιώντας τοπική πέτρα. Σχεδόν αμέσως στη σύνθεση της εμφανίστηκε η εκκλησία, και μετά από μια-δυο αιώνες το μοναστήρι "εχεις το πόδι σου" ακόμα πολλά κτίρια. Στην εποχή των θρησκευτικών πολέμων το μοναστήρι καταστράφηκε από гугенотами, που έφτασε και μέχρι τον τάφο του Γουλιέλμου του Κατακτητή – από τότε στον τάφο στηρίζεται μόνο την κνήμη μονάρχη, τα υπόλοιπα λείψανα χάθηκαν.
Στην XVI-XVIII αιώνα полуразрушенное η μονή βρισκόταν στη διαχείριση των мавристов και σταδιακά восстанавливалось. Στα χρόνια της Γαλλικής επανάστασης το μοναστήρι ήταν κλειστό, και η εκκλησία είναι ο τόπος αναχώρησης τελετουργίες της νέας λατρείας Πολυτελείας πλάσματα. Αυτό κράτησε μόλις λίγα χρόνια, ήδη από το 1802 έτος εκκλησία του Αγίου Στεφάνου εγκαινιάστηκε πρόσφατα, και λίγα χρόνια αργότερα ξαναχτίστηκε το μοναστήρι πήρε κάτω από τις αψίδες των μοναχών του τάγματος визитанток, αλήθεια, με τους δίπλα-δίπλα στο κοσμικό ίδρυμα – λυκείου. Στα χρόνια του β ' παγκοσμίου πολέμου στο μοναστήρι υπήρχαν νοσοκομείο και άσυλο για τους πρόσφυγες. Από το δεύτερο μισό του ΧΧ αιώνα και σήμερα σε αυτό βρίσκονται τα όργανα δημοτικών αρχών.
Το καθεστώς του ιστορικού μνημείου της μονής του Αγίου Στεφάνου, πήρε το 1840.