Stavangers katedral byggdes enligt traditionen år 1125 efter att Sigurd Jorsalfarer utnämnt Stavanger till katedralstad. Biskop Reinald av Winchester var ansvarig för bygget. Kyrkan byggdes i anglo-normannisk stil, troligen av engelska hantverkare. Kyrkans skyddshelgon är Sankt Svithun, och det antas att hans arm var en av de ursprungliga relikerna i kyrkan. År 1272 skadades katedralen av en brand, varefter den fick ett nytt kor byggt i gotisk stil. Predikstolen är gjord av Andrew Smith på 1650-talet och glasmålningarna av Victor Sparre i 1957. I vapenkammaren hänger en väggmatta av Frida Hansen, föreställande den helige Sankt Olof. Hon har också gjort en av altardukarna, samt mattan i altarringen.