The earliest existing historical records of the church date back to the year 1432, but the church was not new that year. The first church in Flå was a stave church that was located at Kjørkflaa, about 2 kilometres (1.2 mi) northeast of the present church site in Ler. The church was likely built in the 14th century. The church was likely damaged in a large flood in 1345 that was caused when a landslide blocked a river which rose quickly and flooded a lot of land including the church.[4][5]
Around 1665-1670, the old church was torn down and replaced with a new church on the same site. The new church was a wooden long church with a spire on the roof. In 1713, it was noted in an inspection report that "the church is in a dangerous place, so it is very necessary to have it moved." In 1793, permission was granted by royal decree to build a new church since the church was fairly dilapidated. It was also decided to move the church site about 2 kilometres (1.2 mi) to the southwest, into the village of Ler, which was a more suitable location for the parish.[4][5]
In 1794, a new church was completed in Ler and afterwards, the old church was torn down. The new church was built by the master builder Lars Kristoffersen Kirkflå. The new church was consecrated on 30 November 1794.[5][6]