Byggingen av en ny og større katedral startet i 1080, under biskop Gundulf. Han sto også bak byggingen av det normanniske slottet, som begynte i 1087. Katedralen sto ferdig i 1130.