The large, brick church was built in 1960 to replace the previous one which was bombed and burned during World War II.

The rectangular church was built using plans drawn up by the architect Ola B. Aasness and it seats about 622 people.

Work had begun on the new church in 1857, even before formal permission had been given, but on 10 January 1858, the partially constructed building was heavily damaged in a major winter storm.

On 27 June 1872, there was a massive fire in the town of Namsos which burned the church, however, some of the interior fixtures were saved.

Ola B. Aasness won the competition with his design called "Long Ship" and this design was officially chosen by the city council in 1948. Financing issues, construction issues, and scaling down the size of the church caused many delays and the new church was not completed and consecrated until 15 May 1960.