Stavanger domkirke blev ifølge traditionen bygget i 1125, efter at Sigurd Jorsalfarer udnævnte Stavanger til domkirkeby. Biskop Reinald af Winchester var ansvarlig for byggeriet. Kirken blev bygget i anglo-normannisk stil, sandsynligvis af engelske håndværkere. Kirkens skytshelgen er Sankt Svithun, og det formodes, at hans arm var et af de oprindelige relikvier i kirken. I 1272 blev katedralen beskadiget af en brand, hvorefter den fik et nyt kor bygget i gotisk stil. Prædikestolen er lavet af Andrew Smith i 1650'erne og glasmalerierne af Victor Sparre i 1957. I våbenkammeret hænger et vægtæppe lavet af Frida Hansen, af den hellige Sankt Olaf. Hun har også lavet en af alterdugene samt tæppet i alterringen.