Das alte Stadtzentrum - den historischen Kern von Stavanger - finden Sie östlich des Hafens. Dieses Stadtvierteil - das Gamle Stavanger - besteht aus noch 170 sehr gut erhaltenen weißen Holzhäusern aus dem 18. Jahrhundert, die liebevoll restauriert wurden. Es ist ein wahres Vergnügen durch dieses Viertel mit den kopfsteingepflasterten kleinen Gassen und den alten Laternen zu Bummeln, das eine himmlische Ruhe ausstrahlt.
Nicht weit von Stavanger entfernt befindet sich der 9 Kilometer lange Hafrsfjord. Dieser Fjord liegt zwischen Stavanger und Sola und ist auf Grund seiner Tiefe nicht für große Kreuzfahrtschiffe zugänglich. An der tiefsten Stelle sind es ca. 60 Meter - bei seiner Mündung ins Meer gerade einmal ca. 3,5 Meter. Am Hafrsfjord befindet sich das Drei-Schwerter Denkmal. Dieses erinnert an die Seeschlacht Königs Harald Schönhaar (850-933) im Jahre 872 und die zur Einigung Norwegens führte.
Preikestolen in der norwegischen Provinz Rogaland und der Lysefjord können von Stavanger aus gut besucht werden. Rund 40 Minuten von Stavanger entfernt befindet sich der Preikestolen - der "Predigtstuhl". Dieses 600 Meter senkrecht abfallenden Felsplateau ist atemberaubend. Der Preikestolen ist vor allem als „Kanzel“ über dem Lysefjord bekannt.