Rundt år 1100 ble Oslos daværende to stavkirker, den gamle Clemenskirken og den gamle Mariakirken, erstattet med steinkirker. Kong Sigurd Jorsalfare påbegynte Hallvardskatedralen tidlig på 1100-tallet: Katedralen ble oppkalt etter St. Hallvard av Husaby i Lier som ble skutt da han prøvde å redde en uskyldig, gravid kvinne som var anklaget for tyveri av to menn. Kirkens viktigste deler må ha stått ferdig i 1130, da kong Sigurd ble gravlagt i korets sørvegg. Hit ble liket av St. Halvard ført fra hans tidligere grav i Lier og skrinlagt i et praktfullt sølvskrin som ble plassert på høyalteret. Han ble Oslos skytshelgen.