Pieksämäen maaseurakunnan kirkko on tiettävästi toinen tai kolmas kirkko samalla paikalla. Ensimmäinen kirkko tälle paikalle rakennettiin jo 1570-luvulla.