Stavangerin tuomiokirkko rakennettiin perimätiedon mukaan vuonna 1125 sen jälkeen, kun Sigurd Jorsalfarer nimitti Stavangerin tuomiokirkkokaupungiksi. Rakentamisesta vastasi Winchesterin piispa Reinald. Kirkko rakennettiin anglo-normannilaiseen tyyliin, todennäköisesti englantilaisten käsityöläisten toimesta. Kirkon suojeluspyhimys on Pyhä Svithun, ja hänen kätensä oletetaan kuuluneen kirkon alkuperäisiin reliikkeihin. Vuonna 1272 katedraali vaurioitui tulipalossa, minkä jälkeen se sai uuden, goottilaiseen tyyliin rakennetun kuorin. Saarnatuoli on Andrew Smithin 1650-luvulla tekemä ja lasimaalaukset Victor Sparren i 1957. Asevarastossa on Frida Hansenin tekemä seinämatto, joka esittää pyhää Pyhää Olafia. Hän on tehnyt myös yhden alttariliinoista sekä alttarirenkaan maton.