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.