The earliest existing historical records of the church date back to 1330, but it was likely not new at that time. The stave church was located at Grotle, on the southwest shore of the island of Bremangerlandet, about west of the village of Bremanger. In 1652, the church was remodeled and expanded such that it then had a cruciform design. In 1695, the church was torn down and replaced by a new timber-framed building. This new church was built just west of the site of the old building. This building was in use until 1865, when the aging church at Grotle was torn down. It was decided to move the location of the Bremanger parish church from Grotle to the village of Kalvåg to the south since it would be more centrally located within the parish. The new Bremanger Church was completed in 1865. The people living in the northern part of Bremangerlandet island were now without a nearby church of their own. The new Bremanger Church to the south, on the island of Frøya was nearly to the south. The people who lived further north on the island complained that the journey to that church had become too long and strenuous. Going by boat from Bremangerlandet to Frøya was often a risky undertaking, which kept people from going to church. The people felt that if they got a church in their own village, many more people would get the opportunity to listen to the words of the Lord. These people, even the Vicar, had to eventually yield to such a strong argument, and so the work was started in the 1890s to erect a new annex chapel in the village of Hauge. A new chapel was built at Hauge in 1908 and on 1 July 1908 the parish was divided into two, with all of the farms between Vetvik and Nøtset being transferred to the new Bremangerpollen parish. A few days after the establishment of the new parish, the new "bedehus" was consecrated at Hauge for church functions. From the village of Vetvik the journey to church was still more than long enough, and for those who chose not to go by boat, the alternative was a three-hour hike across the mountain. The new chapel was very small and was not in use for very long. A new, larger chapel, known as Bremangerpollen Chapel was completed in 1914 to replace the little chapel that was originally used from 1908 until 1914. The stones for the foundation wall were taken from the mountain straight up from the church site. This work was carried out on a voluntary basis by the villagers themselves, in addition to the transportation of the wooden building material. In 1952, the chapel was renamed as Bremanger Church.
