Murowany kościół to obok starego, zabytkowego, drewnianego kościółka drugi Przybytek Boży w Lutczy pod tym samym wezwaniem. Wybudowano go w centrum wsi, na małym wzniesieniu przy głównej drodze. Nową świątynię stawiano w latach 1958-1962 wg projektu architekta mgr. inż. Stanisława Ćwiżewicza z Rzeszowa. Budowę rozpoczęto od poświęcenia placu, a dokonał tego w dniu 12 października 1957 r. ks. proboszcz Walerian Motyka. Kamień węgielny pod nowy kościół poświęcił ks. bp Wojciech Tomaka w dniu 12 grudnia 1959 r., natomiast konsekracji świątyni dokonał ks. bp Stanisław Jakiel dnia 18 sierpnia 1963 r. Na stoku wzniesienia, przed wejściem do świątyni, na małym skalniaku umieszczono dużego, wykonanego z brązu orła w koronie, zaś na placu przed wejściem do świątyni stanęła duża figura Chrystusa dźwigającego krzyż. Na tyłach kościoła znajduje się grota z Matką Boską z Lourdes wybudowana w 1977 r. na pamiątkę 600-lecia Diecezji Przemyskiej i 550-lecia parafii w Lutczy.