Ifølge Robert av Torigni, en normannisk munk og krønikeskribent, ble Herleva gravlagt ved klosteret Grestain som hennes ektemann hadde grunnlagt sammen med deres sønn Robert en gang rundt 1050. Dermed har Herleva vært i førtiårene da hun døde, men David C. Douglas mener hun antagelig døde ektemannen grunnla klosteret, ettersom hennes navn ikke er oppført blant klosterets velyndere, noe Herluins andre hustru, Fredesendis, gjør.