La catedral pudo haber sido erigida sobre el un templo nórdico pagano, nombrado por Adán de Bremen como Templo de Upsala alrededor de 1076.