W miejscu gdzie obecnie stoi kościół Najświętszego Serca Jezusowego (u zbiegu ulic Armii Krajowej i Wojska Polskiego) wcześniej stało kilka innych świątyń. Pierwszą, drewnianą, postawiono jeszcze w XV wieku.

Obecny kościół został wzniesiony w latach 1847-50 dla ełckiej gminy ewangelickiej. Świątynię przebudowano w 1870 r., a w postaci jaką widzimy dzisiaj istnieje dopiero od roku 1925. Posiada ornamentalną dekorację w stylu kaszubsko- mazurskim.

Po 1945 r. przekazany katolikom.

Wewnątrz znajduje się ołtarz główny z 1959, 4 ołtarze boczne oraz witraże przedstawiające najważniejsze sceny z życia Chrystusa. Na wysokiej wieży w każde południe grany jest na cztery strony świata hymn Ełku.