Kościół stanął na miejscu rosnącej tu niegdyś lipy, która dała początek i nazwę miejscowości. Według dawnych opowiadań w zamku kętrzyńskim pewien skazaniec oczekiwał wyroku śmierci. W nocy przed wykonaniem wyroku objawiła mu się Matka Boża i poleciła wyrzeźbić figurkę. Rankiem znaleziono przy skazańcu cudowną figurę przedstawiającą Matkę Bożą z Dzieciątkiem na ręku. Sędziowie uznali to za znak, iż Bóg ułaskawił złoczyńcę, więc i oni go zwolnili. Ten ustawił figurkę na przydrożnej lipie. Wkrótce miejsce to zaczęło słynąć cudami.

Przekazy historyczne w swej najstarszej wersji nie określają czasu opisywanych wydarzeń. Dopiero w wydaniach późniejszych z XIX wieku dodano, że miało to się dziać w pierwszej połowie XIV wieku.