Lentiiran nykyinen kirkko on rakennettu vuonna 1991 edellisen kirkon kivijalalle ja sen on suunnitellut arkkitehti Hannu Pyykkönen Suomussalmelta. Kirkon siipiosa, jossa sijaitsee seurakuntakoti, valmistui vuonna 1979. 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.

Lentiiran kirkko toimii kesäisin ns. tiekirkkona.