Kościół powstał w 1893r., a już 10 lat później, 19 sierpnia, został konsekrowany przez bpa Edwarda Hermanna. Wtedy też otrzymał wezwanie św. Wojciecha i Przemienienia Pańskiego. 25 marca 1992 r. Kościół został ustanowiony przez papieża Jana Pawła II katedrą diecezji ełckiej. Cała budowla utrzymana jest w stylu neogotyckim z wyposażeniem częściowo gotyckim. Obecny wygląd katedry to wynik prac remontowych w latach 1993-1995. W środku można podziwiać również Figurę Matki Boskiej sprowadzoną w 1990 r. z Fatimy (została ona ukoronowana rok później w Olsztynie przez papieża Jana Pawła II).