Taivalkosken uusi kirkko on arkkitehti Kallion suunnittelema ja se on rakennettu vuonna 1933. Kirkon alttaritaulu on Väinö Tigerin maalaama "Jeesus Getsemanessa" vuodelta 1934. Taivalkosken kirkko on kesäisin avoinna tiekirkkona.