Lapinsalon kirkko rakennettiin alun perin seuratuvaksi vuosina 1939-1940. Rakennuttajana oli Lapinsalon Seuratupayhdistys, joka toimi vuosina 1939-1969. Tontin seuratuvalle lahjoittivat Hilda ja Vilho Hynninen.

Seuratupa rakennettiin keräyshirsistä ja aluksi se oli hirsipintainen. Ikkunat saatiin käytettyinä Sotkamon puretusta nuorisoseuran talosta. Rakennus vuorattiin vuonna 1965 ja sisäpuolen levytykset tehtiin 1960-luvulla. Seurantupa vaihtui kirkoksi vuonna 1968 ja kirkon vihkijänä toimi piispa Kares, ja se luovutettiin seurakunnalle vuonna 1970. Hautausmaa valmistui talkootyönä vuonna 1956 ja kellotapuli vuonna 1961.

Lähde: Kiuruveden seurakunnan kotisivut (10.6.2013)

Kirkon ja hautausmaan rakentamista Sulkavanjärvelle pohdittiin ensimmäisen kerran jo vuonna 1904 ja seuraavan kerran vuonna 1907. Rukoushuoneyhdistys päätti vuonna 1946 perustaa hautausmaan Roviomäelle. Hautausmaalle tuli 700 hautapaikkaa. Hautausmaan viereen rakennettiin vuonna 1949 väliaikainen kelloteline ja Tampereelta hankittiin kello. Rukoushuoneyhdistys suunnitteli myös kirkon rakentamista ja keräsi jatkuvasti varoja.

Rakennuksen on suunnitellut rakennusmestari Olavi Rautio. Lopulta rakentaminen aloitettiin vuonna 1964 keräys- ja lainavaroin. Hanketta tukivat myös Kiuruveden ja Pielaveden seurakunnat, lisäksi rakennustarpeita saatiin lahjoituksena. Rakennuksen urakoi Antti Nissinen, mutta rakennuksella tehtiin runsaasti talkootyötä. Ensimmäinen jumalanpalvelus pidettiin vuonna 1965. Kirkon vihki piispa Olavi Kares. Vuonna 1972 kirkkoa laajennettiin  seurakuntasalilla ja vuonna 1989 tehtiin wc- ja eteistilat.

Lähde: Kiuruveden seurakunnan kotisivut 10.6.2013