The demolition was carried out from 1810-1814 and most of the stone and other materials were sold to raise money for the town.

Site was cleared an prepared in the autumn of 1855 and the architect Christian Heinrich Grosch was hired to design the new Brick Gothic church.

The granite foundation was laid in the spring of 1856 and the work progressed for two years.

The church was completed in 1858 and it was consecrated by the Bishop Jens Lauritz Arup on 19 December 1858.

The church has richly carved decorations including figures representing the four Evangelists and their personal symbols.

The baptismal font is by sculptor Christopher Borch (1817–1896) and was donated by Svend Foyn.

In the grounds of the church, a bronze statue of Svend Foyn by the sculptor Anders Svor (1864–1929) was unveiled in 1915.

[7][8][9][10] The cathedral was remodeled in 1939 with a restoration led by architect Arnstein Arneberg.

[11] After World War II, the government voted to create the new Diocese of Tunsberg which would be based in Tønsberg.