Pierwszy kościół w Lichnowach powstał prawdopodobnie jeszcze w czasach umacniania się chrześcijaństwa na Pomorzu. Obecny jest trzecią świątynią we wsi. Zbudowano go w latach 1863-1866, za kadencji proboszcza Petera Nitacha, którego szczątki spoczywają na przykościelnym cmentarzu.

Przez blisko sto lat lichnowska świątynia była we władaniu miejscowych niemieckich luteranów. W tym okresie katolicy byli zmuszeni do korzystania z kościoła w Sławęcinie. Kiedy lichnowscy luteranie nawrócili się na katolicyzm, wrócił także kościół. Do parafii należały wsie Lichnowy, Sławęcin, Granowo i Obrowo.