Tradisjonelt regner en 1125 som «oppstartsåret» for både Domkirken og bispesetet, men det er et tilfeldig valgt årstall. Flere forskere mener at kirken ble påbegynt før Stavanger ble bispesete. Ut fra vurderingene er det rimelig å anta at byggingen ble påbegynt på 1090-tallet og at kirken i sin eldste form sto ferdig rundt 1150.