Kiuruveden ensimmäistä kirkkoa ryhdyttiin rakentamaan kohta kappeliseurakunnan perustamisen (1763) jälkeen, ja se vihittiin käyttöön vuonna 1768. Tämä puinen ristikirkko kävi pieneksi, ja uutta rakennusta ryhdyttiin puuhaamaan 1840-luvulla. J.E. Gustavsonin piirtämä kirkko valmistui vuonna 1852. Rakennusmestarina oli Taneli Kuona Haapajärveltä. Puukirkko tuhoutui tulipalossa 23.6.1937. Tulipalon jälkeen ryhdyttiin heti rakennustoimiin. Paikaksi valittiin rovastin pappilan vieressä olleen Sormusen talon paikka. Uuden kirkon suunnitteli arkkitehti Bertel Liljeqvist vuonna 1938. Rakennustyöt suoritti J.N. Nieminen Jyväskylästä. Talvisota keskeytti työt, mutta niitä jatkettiin heti sodan päätyttyä. Kirkko valmistui vuonna 1940. Sen vihki piispa Eino Sormunen 25.5.1941. Kirkkoon lahjoitettiin vuonna 1953 Uuno Eskolan mosaiikkialttaritaulu. Rakennus peruskorjattiin vuonna 1990.