Domkirken ble trolig påbegynt omkring år 1100 og ferdigstilt omkring 1150. Stavanger bispedømme ble opprettet trolig en gang i 1120-årene. Det har vært antatt at bybyggelsen kan ha vært sentrert mellom de to parallelle gateløpene Kirkegata og Skagen, men på grunn av få arkeologiske utgravninger, vet en egentlig lite om hvordan bebyggelsen i Stavanger var på denne tiden. Kongsgård, som var bispebolig i andre halvdel av 1200-tallet, Olavsklosteret med Olavskirken, kanskje Persklosteret med kirke, flere kirker Martinskirken, Mariakirken, Bispekapellet og kanskje Treenighetskirken, samt Korbrødregården (som var korbrødrenes samlingssted) var de viktigste bygningene utenom Domkirken. Vi hører i 1200-tallets kilder om en kongsgård i Stavanger, men det er ulike omfatninger om det var Kongsgård eller en annen bygning.