The old municipality of Bremanger comprised some areas around the Gulen fjord, while the majority of people lived on the island of Bremangerlandet where the parish church was located. The local people of Midtgulen had long thought about the idea of having a church near them, but the issue was more of a wish rather than a demand, and they discussed the matter more among themselves than with the vicar.[3][4]
The first vicar in the parish, Ulrik Koren, was not particularly enthusiastic about building a church at Mudtgulen, as this would mean that he would have to cross the Frøysjøen strait by boat in all kinds of weather. The vicar on his part took no initiative to build more churches in the parish. In the 1860s, a new church was built on the island of Frøya, moving the parish church to a more central location.[3][4]
When the people of Gulen got an auxiliary graveyard in 1879, this was a step closer to getting their own church. In the early 1890s, the matter was formally put on the agenda for the local council. There was no discussion whatsoever concerning the location of the new church; it had to be next to the graveyard. Just after 1900, approval was given for a new church site close to the pine forest in the sheltered bay of Hjellvika, right by the cemetery. The church was designed by Lars Sølvberg and the lead builders were Jens and Ola Sølvberg. Various organisations and individuals joined forces to work and give gifts as the church was being built. The Gulen Rifle Club paid for the coloured window panes (which were in use from 1904 until the restoration work in 1954). The local youth organisation donated money for the first organ, and the congregation raised money for the baptismal font, and other objects and furniture. The new building was consecrated on 3 May 1904 by the BishopJohan Willoch Erichsen.[3][4][5]