La cathédrale de Stavanger a été construite, selon la tradition, en 1125, après que Sigurd Jorsalfarer eut fait de Stavanger une ville-cathédrale. L'évêque Reinald de Winchester était responsable de la construction. L'église a été construite dans le style anglo-normand, probablement par des artisans anglais. Le saint patron de l'église est Saint Svithun, et l'on suppose que son bras était l'une des reliques originales de l'église. En 1272, la cathédrale a été endommagée par un incendie, après quoi elle a reçu un nouveau chœur construit dans le style gothique. La chaire a été réalisée par Andrew Smith dans les années 1650 et les vitraux par Victor Sparre en 1957. Dans la salle d'armes se trouve un tapis mural suspendu, réalisé par Frida Hansen, représentant le saint Olaf. Elle a également réalisé l'une des nappes d'autel, ainsi que le tapis de l'anneau d'autel.