Nach der normannischen Eroberung der Insel vollzog sich die Entwicklung in schnellen Schritten. Begonnen wurde der Kirchenbau für ein neu gegründetes Benediktinerkloster durch Herbert de Losinga, Bischof von East Anglia. Dieser hatte 1094 den Bischofssitz von East Anglia nach Norwich verlegt; zwei Jahre später wurde mit dem Bau der Kirche begonnen. Bereits am 24. September 1101 fand eine erste Weihe statt. 1119 war wahrscheinlich der Chor mit seinen Kapellen fertig und das beidseitige Querhaus, das ebenfalls Kapellenanbauten nach Osten besaß. Für die Mitte des 12. Jahrhunderts wird die Vollendung des Schiffes und des Vierungsturms unter Herberts Nachfolger Everard (Bischof 1121–1145) angenommen.