Ennen varsinaisen kirkon rakentamista jumalanpalvelukset pidettiin vuoden ajan sahan patruuna Smirnoffin makasiinissa. Kirkko rakennettiin arkkitehti August Bomanin piirustusten pohjalta ja rakentajana oli sahanhoitaja Petteri Holopainen Enonkoskelta. Istumapaikkoja tuli noin 600 hengelle. Ensimmäinen jumalanpalvelus omassa kirkossa pidettiin 1. adventtina 1863.

Alttaritauluna toimi pelkkä puuristi vuoteen 1903 saakka. Silloin savonrantalainen taiteilija Niko Makkonen maalasi nykyisen alttaritaulun "Jeesus ristillä."

Alun perin kirkossa ei ollut lainkaan urkuja. Ensimmäiset urut hankittiin seurakunnan ollessa kappeliseurakuntana 1875. Ne olivat varkautelaisen työmiehen Abel Hämäläisen rakentamat 1½ äänikertaiset pilliurut. Seuraavat 17 äänikertaiset urut hankittiin kanttori Lehmusvuoren esityksestä 1927 Kangasalan urkutehtaalta. Nykyiset 17 äänikertaiset mekaaniset urut on rakentanut Hans Heinrich 1978.

Kirkon sisätiloja on muunneltu eri remonttien yhteydessä; mm. alttaritaulun ympärillä oleva kehysrakennelma on poistettu, mutta pantu jälleen takaisin ja urkuparveen johtava portaikko on siirretty kirkkosalin puolelta eteiseen. Viimeisin suuri remontti on tehty v. 1987. Arkkitehti Kaj Michaelin suunnitelman mukaisesti koko kirkkorakennus niin sisältä kuin ulkoa sai silloin uudet kauniit värit.