Puolangan kirkko on valmistunut ja otettu käyttöön vuonna 1954. Sen on suunitellut yliarkkitehti Olavi Sortta. Puolangan kirkon erityispiirteenä on korkealle kaartuva valoisa katto. Lamppuja ei ole näkyvissä, vaan valo loistaa valkoisesta katosta. Puuta on runsaasti näkyvillä kirkon reunoilla.

Paavo Tolosen maalaama alttaritaulu on vuodelta 1982. Siinä Jeesus kutsuu ja puhuttelee erilaisia ihmisiä, ja ihmiset vastaavat kutsuun eri tavoin. Jeesus on keskellä elämää.