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. Kong Magnus ga "bæen" (det er ulike oppfatninger om ordet skal tolkes som byen eller gården Stavanger) til St. Svithun. Biskopen i Stavanger var helgenens representant på jorda. Dersom brevskriveren har ment byen Stavanger, oppfattet kongen allerede på midten av 1100-tallet bebyggelsen rundt domkirken som en by.