Virtasalmen nykyinen kirkko on rakennettu tulipalossa 1976 tuhoutuneen kirkon paikalle vuonna 1978. Alkuperäinen kirkko rakennettiin vuonna 1876. Nykyisen, harjakattoisen kirkon on suunnitellut arkkitehti Olavi Reima.

Kirkon vieressä sijaitsevat seurakuntakoti  sekä toisella puolella katua Virtasalmen hautausmaa.