Stavanger was ravaged by fire in 1272, and the Cathedral suffered heavy damage. It was rebuilt under bishop Arne, and the Romanesque Cathedral was enlarged in the Gothic style.
In 1682, king Christian V decided to move Stavanger's episcopal seat to Kristiansand. However, on Stavanger's 800th anniversary in 1925, king Haakon VII instated Jacob Christian Petersen as Stavanger's first bishop in nearly 250 years.
During a renovation in the 1860s, the Cathedral's exterior and interior was considerably altered. The stone walls were plastered, and the Cathedral lost much of its medieval looks. A major restoration led by Gerhard Fischer in 1939-1964 partly reversed those changes. The latest major restoration of the Cathedral was conducted in 1999. Andrew Lawrenceson Smith is famous for his works here.