Pierwotnie w Lutogniewie znajdował się kościół drewniany. Kościół ten został rozebrany w 1823 roku. Po rozebraniu starego kościoła, w ciągu dziewięciu lat został wzniesiona nowa świątynia. Obecnie jest to kościół murowany z węższym i niższym od nawy prezbiterium oraz kwadratową wieżą górującą nad dwuspadowym dachem nawy. Konsekrowany został w 1894 roku. Podczas II wojny światowej Niemcy urządzili w niej magazyn. Po wojnie uszkodzony kościół został przywrócony do pierwotnej świetności.

W wyposażeniu świątyni wyróżniają się ołtarze boczne i ołtarz główny z centralnie umieszczonym cudownym obrazem Matki Boskiej z Dzieciątkiem oraz prospekt organowy z XIX wieku. Cudowny obraz Matki Boskiej z Dzieciątkiem pochodzi z pierwszej połowy XVI wieku. Obraz o wymiarach 94 x 68 cm został namalowany na desce przez nieznanego malarza. 29.08.1999 roku dokonano koronacji obrazu. Na co dzień obraz ten zakrywany jest obrazem Zwiastowania NMP pochodzącym z drugiej połowy XVIII wieku.