Seurakunnan nykyinen kirkko ei ole täsmälleen sillä paikalla, missä entinen sijaitsi. Edellinen kirkko valmistui vuonna 1768 nykyisten sankarihautojen paikalle. Kirkon suunnitteli rakennusmestari Erkki Alho ja se edusti yksinkertaista savo-karjalaista 1700-luvun ristikirkkotyyppiä. Kirkossa toteutettiin perusteelliset muutos- ja laajennustyöt 1875. Piirustukset laati lääninarkkitehti K. Kiseleff ja alttaritaulun maalasi B. Godenhjelm. Kirkkoon saatiin korjauksen yhteydessä lämmitys, urkuja ei ollut. Kirkko paloi poikien rippikoulun aikana 12.5.1914.

Nykyinen tornillinen ristikirkko on paikkakunnan harmaasta graniitista. Sen on piirtänyt ja myös rakennuttanut arkkitehti Josef Stenbäck. Kirkko on yksi monilukuista Stenbäckin harmaakivikirkoista, joista lähimmät esimerkit löytyvät Hartolasta ja Savitaipaleelta. Se on tyyliltään kansallisromanttisen suuntauksen loppuvaihetta edustava tornillinen ristikirkko. Kirkko vihittiin käyttöön 3.9.1916.

Alttaritaulu on juvalaissyntyisen taidemaalari Aukusti Koiviston työ. Taulun aiheena on Kristuksen ylösnousemus.

Ensi kertaa soivat urut Hirvensalmen kirkossa tuomiosunnuntaina vuonna 1921.
15-ääninkertaiset urut olivat uudenaikaiset ja ne sijaitsivat edessä vasemmalla lehterillä, joka on sittemmin muurattu umpeen. Vuonna 1939 urut siirrettiin takalehterille.

Nykyiset urut ovat Heinrichsin urkutehtaan valmistamat vuonna 1990.

Kirkon kellot siirrettiin aluksi vanhasta kellotapulista. Vuonna 1939 saatiin uudet sähkökoneistolla toimivat kellot, jotka lahjoitti seurakunnalle tehtaanjohtaja Ernst Klailen perikunta. Tapulin kellot palautettiin takaisin alkuperäiselle paikalle. Nykyään kirkonkellojen soitto on automatisoitu ja soittoja ohjataan sähköisellä liittymällä.

Kirkon sisätilat uusittiin vuosina 1951-1952 arkkitehti Kauno Kallion muutossuunnitelman mukaisesti. Väritys sai vaaleammat sävyt. Koristemaalaukset raamattuaiheisine holvimaalauksineen toteutti Urho Lehtinen. Antti Salmenlinnan suunnittelemat valaisin kruunut valmisti taidetakomo Salmenlinna. Saarnastuoli siirrettiin kuorin etuoikealta sakariston puoleiselle seinämälle oikealle.

Kirkon katto on uusittu kuparikatoksi vuonna 1984. Sisämaalaus uudistettiin valoisammaksi vuonna 1986. Uuden alttaripöydän on suunnitellut arkkitehti Seija Torpo ja se otettiin käyttöön juhannuksena 1993. Kirkkotekstiilit on suunnitellut Reetta Hirsimäki.

Vuonna 2017 toteutetussa korjausremontissa kirkon penkkien ja kirkon ulkopuolisten puuosien maalauksia uusittiin. Kirkon sähköistys uusittiin kokonaisuudessaan samoin äänentoisto. Sakastin ja ns. asehuoneen kalustus vaihdettiin.

Kirkon pihalla sijaitsee Karjalaan jääneiden vainajien muistomerkki.