Tomten for Oslos katedralkirke ble stukket ut på høyden øst for Oslo torg. Katedralen ble reist nord på tomta og var landets første kirke bygget som en romansk (normannisk) basilika med sentralt tårn og tverrskip. Den ble viet Hallvard Vebjørnsson av Husaby i Lier, og et praktfullt sølvbeslått skrin med levningene av hellig Hallvard ble plassert på høyalteret. Skrinets lokk var prydet med et bronserelieff som i tråd med Hallvardslegenden framstilte piler og kvernstein. Hallvardsskrinet hadde ifølge tradisjonen legende makt og var hovedårsaken til katedralens høye status som pilegrimskirke.