Zgodovina samostana svetega Štefana gotovo spremlja omembe drugih zgodovinskih stavb. Dejstvo, da je bila zgrajena moški opatija sv Štefana in žensk opatije Svete Trojice ob istem času, na istem priložnosti in pobudniki gradnje jekla so isti ljudje - bodoči kralj Anglije, vojvoda Normandije, Viljem Osvajalec in njegova žena Matilda Flandrija.

Viljem Osvajalec je bil zelo želijo poročiti hčerko grofa Baldwin Flandrije peti, toda katoliška cerkev ne strinja s to željo, kot so William in Matilda sestavljajo med seboj v tesnem sorodstvu. Kljub temu je poroka potekala brez blagoslovom Cerkve, in zakoncev, spokoriti za svoje grehe, ustanovljeno približno sredi XI stoletja dva samostana v mestu Caen, ki je bila rezidenca vojvoda. Po njegovi smrti so se William in Matilda pokopan v teh opatij - oziroma, v cerkvah sv Štefana in Svete Trojice.

Samostan svetega Štefana je bila zgrajena s pomočjo lokalnega kamna. Skoraj takoj je bil del njegove cerkve, in po nekaj stoletjih, samostana "korenine" številne druge stavbe. V času verskih vojn je bil samostan razdejali Hugenoti, ki je dobil na grobu Viljem Osvajalec - ker počiva v grobu le ena golenice monarh, je bilo izgubljenih drugi ostanki.

V XVI-XVIII stoletja je razpadajoče Abbey upravlja menihi Kongregacija svetega Mavra in postopoma obnovljena. V Veliki francoske revolucije, je bil samostan zaprt, in cerkev postala kraj porekla novih ritualov kulta Vrhovnega Bitja. To je trajalo le nekaj let, je že leta 1802, je bila cerkev svetega Štefana posvečena na novo, in celo po nekaj letih obnovili samostan je v skladu z njenimi oboki nune iz reda vizitantok pa družila z njimi posvetne institucijo - liceju. Med drugo svetovno vojno je samostan nastanjeni bolnišnico in zavetišče za begunce. Od druge polovice XX stoletja do danes obstajajo organi občinske uprave.
  Status zgodovinskega spomenika samostanu svetega Štefana je prejela leta 1840.