Kirkon on suunnitellut arkkitehti Bertel Liljeqvist vuonna 1938.
Talvisota keskeytti rakennustyöt, mutta niitä jatkettiin heti sodan päätyttyä ja kirkko valmistui vuonna 1940. Kirkon vihki piispa Eino Sormunen 25.5.1941. Kirkkorakennus peruskorjattiin vuonna 1990.

Kirkon mosaiikkialttaritaulu, "Totisesti minä sanon sinulle: tänä päivänä olet oleva kanssani paratiisissa" on Uuno Eskolan teos ja se lahjoitettiin kirkolle vuonna 1953.

Pääkirkon lisäksi Kiuruvedellä on kaksi evankelis-luterilaista kyläkirkkoa, yksi Lapinsalossa ja toinen Sulkavanjärvellä.