Wzmianki o wsi Lutowo pojawiły się w XIV w., ale o kościele w tej miejscowości dopiero w XVII. W 1901 r., gdy ustanawiano parafię, istniał w Lutowie drewniany kościół. W latach 1928-1929 wybudowano nowy, który istnieje do dziś.
Świątynia jest murowana, na planie prostokąta, o odwróconej orientacji (ze względu na położenie względem drogi), nakryta dwuspadowym dachem. Nad głównym wejściem wznosi się wieża, w górnej części drewniana. Wystrój kościoła, z jednym wyjątkiem, pochodzi z czasu jego budowy: ołtarz główny z płaskorzeźbą Najświętszego Serca Jezusowego (dzieło profesora Zelke) i malowidła ścienne (Jana Brzozy z Gdańska). Boczny ołtarz Matki Boskiej Szkaplerznej pochodzi z poprzedniego kościoła.