Pierwszy kościół w Lutrach wybudowano w XIV w., konsekrowany 18 kwietnia 1580 r. przez biskupa Marcina Kromera pod wezwaniem Marii Magdaleny. Obecny kościół (neogotycki) wybudowano w 1863 r., pod wezwaniem św. Walentego był konsekrowany 3 czerwca 1893 r. przez biskupa Andrzeja Thiela. Wewnątrz kościoła znajdują się dwie rzeźby o cechach ludowego baroku: Niepokalana i Madonna.W pobliżu świątyni zlokalizowane są też kapliczki, widoczna na zdjęciu z XIX stulecia, położone nieco dalej z przełomu XVIII i XIX wieku oraz z czasów współczesnych.
