Mäntyharjun kirkko valmistui 1822. Kirkon suunnittelijana toimi valtionarkkitehti Charles Bassi. Istumapaikkoja kirkossa on noin 2000. Rakennus on Suomen toiseksi suurin puukirkko ja samalla Suomen suurin lamasalvosrakenteinen hirsirakennus. Alttaritaulun on maalannut ja syntymäseurakunnalleen lahjoittanut Berndt Godenhjem. Mäntyharjun kirkko on Suomen toiseksi suurin puukirkko heti Kerimäen kirkon jälkeen.
Kesäaikaan kirkko toimii tiekirkkona. Muina aikoina kirkko on avoinna sopimuksen mukaan.