Kong Knut den store grunnla Nidarholm i 1028, og i de følgende år sørget for at klosteret ble forsynt med munker. Klosterkirken skal ha blitt innviet i 1031. Kong Knut reiste ifølge Olav-sagaens beretning til Nidaros og ble hyllet på tinget som konge over Norge i 1028. Han var da konge over både England, Danmark og Norge. En grunnleggelse av Nidarholm kloster etter kongehyllingen stemmer godt med Knuts kirkelige politikk både i England og Danmark generelt, og med det vi vet om ham etter hans reise til Roma i 1027 spesielt.