En av de viktigste hendelsene i Stavangers eldste byhistorie, er gavebrevet som kong Magnus Erlingsson ga til Stavangerbiskop Eirik Ivarsson i andre halvdel av 1100-tallet. Nøyaktig når kongen laget gavebrevet, og i hvilken forbindelse det skjedde er ukjent. Det kan ha vært i forbindelse med kroningen i 1163-64, men også hatt sammenheng med den støtten som stavangerbiskop Erik omkring 1181-84 ga til kong Magnus – på slutten av hans kamp mot den senere kong Sverre. Kong Magnus skal ha gitt «bæen» (byen eller gården Stavanger) og leidangsskatten til St. Svithun og biskopen ved domkirken. Dersom brevskriveren har siktet til byen Stavanger, innebærer dette at det allerede i andre halvdel av 1100-tallet lå en by rundt domkirken.