Vuonna 1915 rakennetun Hirvensalmen kirkon suunnitteli Josef Stenbäck. 3. syyskuuta 1916 käyttöön vihitty kirkko on rakennettu harmaagraniitista ja tiilistä ja se edustaa kansallisromanttista tyylisuuntaa sekä jugendia. Kirkossa on 850 istumapaikkaa ja pinta-alaltaan se on 434 neliömetriä. Kirkon 15-äänikertaiset ja kaksisormiset urut ovat vuodelta 1916 ja ne on valmistanu J. A. Zachariessen. Aukusti Koiviston maalaama taulu kuvaa Kristuksen ylösnousemusta ja se on myös vuodelta 1916.
Nykyinen Hirvensalmen kirkko on järjestyksessään kolmas, sillä sen edeltäjä valmistui 1700-luvun jälkipuolella ja tuhoutui tulipalossa 1914. Vanha kellotapuli on vuodelta 1783 ja sen pienempi kello on peräti vuodelta 1694, jolloin kreivi Niilo Brahe lahjoitti kellon kirkolle.