Stavanger bispesete og Stavanger bispedømme ble trolig opprettet en gang mellom 1100 og 1135. En regner med at byggingen av domkirken startet omkring år 1100, og at kirken ble ferdig omkring år 1150. Stavangers første biskop var Reinald. Under krypten er funnet et brannlag fra perioden 800-950. Noen stolpehull lå under trekullet, og er da eldre. Det kan vise til en trebygning. Det var to skjeletter som er datert til vikingtiden. Men på grunn av sammenblanding av skjelettrester fra andre steder er det tvilsomt om det er fra Domkirken. Under koret ble det i 1967 avdekket et ca. 80 cm tykt jordlag med kristene graver.