Iisalmen seurakunnan alueella on seitsemän tšasounaa ja kolme kirkkoa, Iisalmessa, Kiuruvedellä ja Lapinlahdella.
Seurakunnan pääkirkko Iisalmessa on pyhitetty profeetta Elian kunniaksi. Se on yksi arkkitehti Ilmari Ahosen suunnittelemista neljästä samanlaisesta kirkosta, joista muut rakennettiin Kajaaniin, Mikkeliin ja Nurmekseen.
Profeetta Elian kirkko on Ahosen kirkoista suurin. Kirkkoon maalattiin vuosina 1990–1995 freskot ja vuonna 2000 kirkon ikonostaasiin valmistui puukaiverrukset.
Arkkitehti Kai Englundin suunnittelema Pyhän Kolminaisuuden tšasouna Alapitkällä vihittiin käyttöön helluntaina 8. kesäkuuta 1952.