V centru města stojí nejstarší norská katedrála Stavangen Domkirken postavená v roce 1125. původně byla postavena v románském stylu, ale po požáru v roce 1272 byla přestavěna v gotickém stylu. Kazatelna pochází ze 17. století. V současnosti je jedinou středověkou katedrálou v Stavangeru, která je stále v provozu.