De la cathédrale romane datant de l'époque de Guillaume le Conquérant, il ne reste que la partie inférieure de la crypte. Lors de la construction du chœur actuel, au début du XIII^e siècle, la partie supérieure et le chœur roman ont été arasés.
Les premiers vestiges de cette crypte ont été découverts au XIX^e siècle, dans la partie nord du déambulatoire et dans le bras nord du transept. Georges Lanfry démontra son existence dans les années 30 du XX^e siècle. Pendant les travaux de restauration de la cathédrale suite aux bombardements de la seconde guerre mondiale, un dégagement presque total put être entrepris. Une crypte archéologique a été établie pour conserver ces vestiges.
Comme le chœur roman, la crypte possédait un déambulatoire sur lequel s'ouvraient trois chapelles rayonnantes. La chapelle axiale était déjà dédiée à la Vierge.