Gotycki kościół parafialny pw. Najświętszego Serca Jezusa w Jelonkach został wybudowany w latach 1350-75. Pod koniec XV wieku dobudowano wieżę dzwonniczą, a w 1859 roku przemurowano okna. Od czasów reformacji do 1945 roku kościół należał do gminy ewangelickiej. Po drugiej wojnie światowej przejęli go katolicy. W 1991 roku zbudowano nową plebanię i utworzono samodzielną parafię. 

Trójnawowa, orientowana świątynia została wzniesiona na rzucie prostokąta. Od strony zachodniej znajduje się masywna wieża (wysokość do dachu 19 m), zespolona z nawą główną. Wieżę zwieńczono dachem namiotowym z dachówki (w 1830 roku), natomiast korpus nawowy – dachem siodłowym. Kościół nie posiada wyodrębnionego prezbiterium. Korpus w narożach został oszkarpowany, a jego ściany podzielono wąskimi oknami zamkniętymi łukiem odcinkowym. Szczyt wschodni, sterczynowy, udekorowany został tynkowanymi wnękami ostrołukowymi różnej wielkości (podobne wnęki zastosowano w dolnej kondygnacji wieży, powyżej znajdują się wnęki puste, zamknięte łukiem pełnym).

We wnętrzu nawa główna nakryta została pozornym sklepieniem drewnianym, wspartym na ośmiu słupach, stojących na murowanych postumentach. Nawy boczne nakryto drewnianymi stropami płaskimi, natomiast zakrystia zasklepiona została dwoma przęsłami sklepienia krzyżowo-żebrowego. Wystrój i wyposażenie kościoła utrzymane jest w stylu barokowym i pochodzi głównie z XVIII wieku. Z tego okresu pochodzi m.in.: – drewniana, polichromowana ambona z przedstawieniem Zbawiciela w otoczeniu św. Piotra i św. Pawła oraz figurą Chrystusa na baldachimie (pierwotnie była w ołtarzu) – wykonana prawdopodobnie w warsztacie Johana Dobela; – ołtarz z 1792 roku, którego mensa ołtarzowa jest gotycka, murowana z cegły; – prospekt organowy.

Do lat 60-tych XX wieku w kościele znajdowały się barokowe empory boczne z 1702 roku. Niegdyś były w nim także dwa dzwony: z 1701 i z 1890 roku. Kościół znajduje się w południowej części wsi.

Jelonki są położone 8 km na południowy-zachód od Pasłęka, przy drodze nr 527 do Dzierzgonia.

Zdjęcia wykonano w czerwcu 2021 roku.