Stavanger sijaitsee niemimaalla, jonka länsipuolta huuhtoo Norjanmeri, idässä on Gandsin vuono. Kaupunki levittäytyy mannermaalta asuituile saarille nimiltään Hundvåg/Buøy, Austre Åmøy, Langøy, Bjørnøy, Roaldsøy, Ormøy, Steinsøy, Engøy, Sølyst, Grasholmen, Vassøy, Lindøy, Hellesøy ja Kalvøy. Korkeimpia paikkoja ovat Ullandhaug (139 m) ja Jåttånuten (138 m).
Stavangeriin perustettiin piispanistuin 1100-luvulla, kun St. Swithunin katedraali valmistui. Kaupunkioikeudet se sai 1425, mutta kaupungin kasvu oli hidasta ja vuonna 1682 uskonpuhdistuksen myötä piispanistuin siirtyi Kristiansandiin. Sen jälkeen kun Pohjanmereltä löydettiin öljyä 1960-luvulla, Stanvangerin taloudellinen merkitys on kasvanut.
