Savonrannan kirkko rakennettiin arkkitehti August Bomanin piirustusten pohjalta. Rakentajana oli sahanhoitaja Petteri Holopainen Enonkoskelta. Ensimmäinen jumalanpalvelus pidettiin 1. adventtina 1863. Savonrantalainen taiteilija Niko Makkonen maalasi nykyisen alttaritaulun ”Jeesus ristillä” 1903. Siihen asti alttaritauluna toimi pelkkä puuristi.
Nykyiset 17 äänikertaiset mekaaniset urut on rakentanut Hans Heinrich 1978.
Kirkon sisätiloja on muunneltu eri remonttien yhteydessä. Viimeisin suuri remontti tehtiin 1987. Arkkitehti Kaj Michaelin suunnitelman mukaisesti kirkkorakennus sai sekä sisältä että ulkoa uudet värit.
Istumapaikkoja kirkossa on noin 600.
