Lentiira -järven äärelle rakennettu suomussalmelaisen arkkitehti Hannu Pyykkösen suunnittelema puukirkko toimii kesäisin tiekirkkona ja hiljentymispaikkana.

Kirkon alttariseinältä avautuvat suuret ikkunat suoraan kainuulaiseen luontoon. Kirkon Klaus von Mattin suunnittelemassa alttariristi veistoksessa on käytetty puuta, tekstiiliä sekä lasia.

Lentiiran nykyinen kirkko on rakennettu vuonna 1991 edellisen kirkon kivijalalle. Edellinen hirsikirkko joutui tuhopolton kohteeksi vuonna 1989. Kirkon siipiosa, jossa sijaitsee seurakuntakoti, valmistui vuonna 1979. Urut on rakentanut Urkurakentamo Tuomi ja ne ovat 14-äänikertaiset.
Kirkko on esteetön. Ilmainen paikoitus.