Historically, the people of the Todalen valley were part of the Stangvik Church parish. In the mid-19th century, the people of the valley petitioned for their own chapel. A royal resolution on 4 January 1860 granted permission for the parish to build an annex chapel in Todalsøra. The parish used standardized architectural drawings from Jacob Wilhelm Nordan and the lead builder was Ola Isakson Hyllnesbukten who brought several other men with him to build the chapel. The chapel was consecrated on 11 September 1861. The chapel was a simple rectangular nave with a small tower on the roof ridge. In 1876, the chapel was upgraded to the status of parish church. In the late-1880s, the church was renovated and expanded. A new tower on the west end was built along with a chancel and sacristy on the east end. After the completion of the work, the church was re-consecrated on 6 December 1890.[4][5]
