Kirkko rakennettiin alkuaan seuratuvaksi vuosina 1939-1940 talkoilla. Tontin lahjoittivat Hilda ja Vilho Hynninen. Rakennuttajana oli Lapinsalon Seuratupayhdistys, joka perustettiin vuonna 1939 ja lakkautettiin vuonna 1969. Seuratupa rakennettiin keräyshirsistä, ja se oli aluksi hirsipintainen. Ikkunat saatiin käytettyinä Sotkamosta puretusta nuorisoseuran talosta. Rakennus vuorattiin vuonna 1965. Sisäpuolen levytykset tehtiin 1960-luvulla. Piispa Kares vihki seuratuvan kirkoksi vuonna 1968, ja se luovutettiin seurakunnalle vuonna 1970. Hautausmaa valmistui talkootyönä vuonna 1956 ja kellotapuli vuonna 1961.