Rys historyczny: Zelki w 1513 roku należały do parafii w Starych Juchach, ale proboszcz Stanisław z Orzysza próbował przygarnąć je do swojej parafii. Pierwszy kościół ewangelicki zbudowany został w 1564 roku. Wieś, w połowie XVI została nadana Wolfowi zu Heydeckowi (ród ten posiadał Zelki do 1746 r.). Obecny kościół neogotycki z 1844 r., wzniesiony według projektu znanego architekta Karola Fryderyka Schinka, został przebudowany w latach 1932-1934. Do 1963 r. świątynia była zborem ewangelickim. Parafię erygował 1 marca 1978 roku Bp Józef Drzazga, biskup warmiński.
Odpust: MB Gietrzwałdzkiej – I niedziela września
Księgi parafialne: od 1970
Telefon: +48 511 577 283