Kościół w Letninie zbudowano w XIII w. To świątynia gotycka, wybudowana z kwadr granitowych. W latach 1769–77 postawiono wieżę o konstrukcji szkieletowej w miejsce wcześniejszej, zniszczonej przez piorun. W 1871 r. kościół został częściowo przebudowany przy użyciu cegły, jednak wieża uległa zniszczeniu w 1945 r.