De kathedraal van Stavanger werd volgens de overlevering gebouwd in 1125 nadat Sigurd Jorsalfarer Stavanger tot kathedraalstad had benoemd. Bisschop Reinald van Winchester was verantwoordelijk voor de bouw. De kerk werd gebouwd in Anglo-Normandische stijl, waarschijnlijk door Engelse ambachtslieden. De patroonheilige van de kerk is de heilige Svithun en er wordt aangenomen dat zijn arm een van de oorspronkelijke relikwieën van de kerk was. In 1272 werd de kathedraal beschadigd door brand, waarna er een nieuw koor werd gebouwd in gotische stijl. De preekstoel is gemaakt door Andrew Smith in de jaren 1650 en het glas in lood door Victor Sparre in 1957. In de wapenkamer hangt een wandtapijt gemaakt door Frida Hansen, van de heilige Sint Olaf. Zij heeft ook een van de altaarkleden gemaakt, evenals het tapijt in de altaarring.