Kościół znajduje się w centrum Lestkowa, przy głównej drodze biegnącej przez miejscowość. Do kościoła dojechać można również drogą gruntową.

Kościół z XV w., wzniesiony z kamienia narzutowego, gotycki. Wieża z XIX w. z gostki granitowej i cegły. Kościół został poświęcony 1 X 1946 r. Należy do Parafii pw. MB Fatimskiej w Nowogardzie.

Msze odprawiane są raz w tygodniu w niedziele o godz. 13:00. Odpust obchodzony jest 3 V.