Pierwszy drewniany kościół u zbiegu obecnych ulic Armii Krajowej i Wojska Polskiego wzniesiony został w XV wieku. Wielokrotnie niszczony, odbudowany w stylu neogotyckim w latach 1847-1850 jako świątynia protestancka. Swój ostateczny charakter zawdzięcza renowacji przeprowadzonej w latach 60-tych ubiegłego wieku.
Kościół posiada ornamentalną dekorację w stylu kaszubsko-mazurskim. Duże wrażenie robi ołtarz główny pochodzący z 1959 roku, 4 ołtarze boczne oraz witraże przedstawiające najważniejsze sceny z życia Jezusa Chrystusa. Z wysokiej wieży w każde południe grany jest hymn Ełku. W 1988 roku kościół został wpisany do rejestru zabytków.
Od 1945 roku opiekę nad kościołem i duszpasterstwo parafialne sprawują księża kanonicy regularni laterańscy z Krakowa.
