Heinäveden seurakunnan kirkko sijaitsee aivan Heinäveden keskustan tuntumassa. Korkea, peltojen ympäröimä kirkonmäki hallitsee koko kirkonkylän ja lähitienoon maisemaa. Kirkonmäellä sijaitsevat puinen, poikkisakaroilla varustettu pitkäkirkko, kiviaidan ympäröimä kirkkotarha ja sen vieressä oleva vanha hautausmaa. Kirkonmäellä on kirkon lisäksi vanha pitäjäntupa ja viljamakasiini, joka toimii museona. Kirkolta johtaa tie alas satamaan, joka on ollut huomattava sisävesiliikenteen keskus.

Nykyinen, arkkitehti Josef Stenbäckin suunnittelema puinen pitkäkirkko on Heinäveden kolmas kirkko samalla paikalla. Edellinen, Carl Ludvig Engelin piirtämä 1840 valmistunut kirkko paloi 1887. Nykyinen kirkko rakennettiin 1890–1891 rakennusmestari E. J. Holopaisen johdolla talkoovoimin. Se on mitoitettu 2 000 hengelle. Kirkon urut ovat vuosilta 1906 ja 1980. Alttaritaulu – J. E. Kortmanin "Kristus Getsemanessa" – on vuodelta 1893.

Kirkon ylätasanteella, urkujen takana olevaan museohuoneeseen on kerätty kirkon vanhaa esineistöä: saarnastuoli, alttarinkaide penkkeineen, kynttilälampetteja ja virsitauluja.