Erkebiskop Lanfranc fikk igangsatt byggingen av en ny katedral i 1070. Kirken ble bygd i en delepoke innen romansk arkitektur for kalles normannisk eller anglo-normannisk. Som modell brukte de Sankt Etienne-kirken i Caen, som ble påbegynt i 1066 eller 1067. Erkebiskop Anselm fikk utvidet koret hovedsakelig østover. Etter hans død i 1109 var det i hovedsak priorene i klosteret som fulgte opp byggingen. Koret ble innviet i 1130.