The people of the Eide area had historically attended the Kvernes Stave Church and more recently the Kornstad Church, but by the mid-1800s, they were desiring their own local church that they could attend without boating across a fjord. In 1871, a new church was built in Eide. The church was designed by Jacob Wilhelm Nordan and the lead builder was Gustav O. Olsen. The church is strikingly similar to the nearby Kornstad Church which Nordan also designed. The new Eide Church was consecrated on either 22 August or 10 September 1871 (the sources are not clear). Regardless of the date, the Bishop Andreas Grimelund performed the consecration. Around the year 2014, the church porch was enlarged to the west.[4][5]