Stavanger domkirke ble trolig påbegynt i 1090-årene, og sto ferdig omkring 1150. Sankt Svithun var Domkirkens vernehelgen, og hans «armlegg» var kirkens viktigste relikvie. Den første biskopen var Reinald, som var engelsk.