Parafia Rzymskokatolicka Chrystusa Zbawiciela

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.