It is located in the centre of the town of Haugesund.

It is the church for the Vår Frelser parish which is part of the Haugaland prosti (deanery) in the Diocese of Stavanger.

The large, red brick church was built in a cruciform design with a Neo-gothic style in 1901 using designs by the architect Einar Halleland.

In 1885, a plot of land was purchased and then in 1890, the government gave approval for a church to be built on the site.

An architectural competition was held and the winner was Einar Halleland in February 1899.