La catedral de Stavanger se construyó, según la tradición, en 1125, después de que Sigurd Jorsalfarer nombrara a Stavanger ciudad catedralicia. El obispo Reinald de Winchester fue el responsable de la construcción. La iglesia fue construida en estilo anglonormando, probablemente por artesanos ingleses. El patrón de la iglesia es San Svithun, y se presume que su brazo fue una de las reliquias originales de la iglesia. En 1272, la catedral fue dañada por un incendio, tras lo cual recibió un nuevo coro construido en estilo gótico. El púlpito es obra de Andrew Smith en la década de 1650 y las vidrieras de Victor Sparre i 1957. En la armería hay colgado un tapiz mural realizado por Frida Hansen, del santo San Olaf. También ha confeccionado uno de los manteles del altar, así como la alfombra del anillo del altar.