Work for church building at Eina began in the mid-1880s when a building committee was appointed. A plot of land was donated by Ole Johnsrud. In 1888, the parish received architectural drawings made by Jacob Wilhelm Nordan for the new church. The following year, a formal building permit was granted along with a permit to build a burial ground. The church was consecrated on 11 December 1890 by Bishop Arnoldus Hille.[3][4]