In the early 1870s, plans were made for a new church in Laksevåg. It was built on the basis of architectural drawings by Peter Andreas Blix which was edited by another architect, Theodor August Fromholz. The lead builder for the project was Askild Aase. The church was built in 1874-1875 and it was consecrated on 12 May 1875. In 1885, a second sacristy was built on the west side of the choir. From 1915-1935, the church was rebuilt and expanded in several stages. During the construction work, the church was given more of a Neo Baroque architectural style. This work was planned first by Georg Greve (until 1927), and later by Thorolf Hals-Frølich. In 1993, a wing to the north was constructed to add more space in the church.[3][4]