Le prieuré bénédictin et la Cathédrale furent fondés en 1096 par l'évêque Herbert de Losinga, premier évêque de Norwich.
En 1094, Norwich était déjà devenu le principal centre urbain dans l'East Anglia, à partir duquel le pouvoir royal s'affirmait grâce à un impressionnant château. Herbert de Losinga déplaça l'évêché de Thetford à Norwich, où il fit commencer les travaux de construction d'une cathédrale et d'un monastère, administré par un prieur et ses moines. En agissant ainsi, Herbert utilisait les procédés de Guillaume le Conquérant, consolidant en un seul lieu le pouvoir religieux et politique.
Un gros bourg anglo-saxon, qui comprenait deux églises, fut démoli et le terrain en pente fut aménagé en terrasses pour faire place à une enceinte de 17,8 hectares. L'emplacement à proximité de la rivière fut un choix délibéré, puisque la majorité de la pierre utilisé pour la construction de la cathédrale était importée de France. La pierre de Caen arrivait par le port de Great Yarmouth, suivait la rivière Wensum, puis un canal spécialement creusé qui menait directement sur le lieu des travaux.
Lorsqu'Herbert de Losinga mourut en 1119, on avait terminé la nef et on atteignait le sanctuaire. Il fut inhumé devant l'autel et l'on peut encore de nos jours visiter sa tombe. Dans les années 1140, la construction de la Cathédrale continua sous les ordres de l'évêque Évrard de Montgomery, deuxième évêque de Norwich. La vaste église, les nombreux bâtiments monastiques et le palais de l'évêque, furent terminés en seulement 45 ans.