The white, wooden church was built in an octagonal design in 1859 using plans drawn up by the architect Christian Heinrich Grosch.
[1][2] The area of Kilebygda was historically land owned by the Løvenskiold family and it was the site of the Bolvik ironworks.
These farmers lived quite a distance from the Melum Church and it was a long journey across land and crossing the lake Kilevannet.
On 15 March 1854, the municipal council was set to discuss acquiring more land to expand the cemetery surrounding Solum Church.
Gunnar Kongerød was hired to build the new church using plans by the architect Christian Heinrich Grosch.