Lentiiran nykyinen kirkko on rakennettu vuonna 1991 edellisen kirkon kivijalalle ja sen on suunnitellut arkkitehti Hannu Pyykkönen Suomussalmelta.  Samalla paikalla aikaisemmin sijainnut kirkko joutui tuhopolton kohteeksi vuonna 1989. 

Kirkkoon puusta, tekstiilistä ja lasista tehdyn alttariristiveistoksen on suunnitellut Klaus von Matt. Urut on rakentanut Urkurakentamo Tuomi ja ne ovat 14-äänikertaiset.

Kirkon siipiosa, jossa sijaitsee seurakuntatalo, valmistui vuonna 1979. Huomioitavaa: seurakuntatalo ei ole toistaiseksi käytettävissä vesivahingon vuoksi. Rakennuksen kunnosta tehdään tarkempia selvityksiä.

Lentiiran kirkko toimii kesäisin ns. tiekirkkona.