Katedra jest częścią zespołu kolegiackiego, który powstał po przeniesieniu kapituły kolegiackiej do Dobrego Miasta 20 XI 1347 r. W jego skład wchodził kościół parafialny oraz zabudowania klasztorne, które pełniły także funkcję obronną. Znajdowały się tu mieszkania dla kanoników, którzy rezydowali tu aż do 1811 r, kiedy rząd pruski nakazał rozwiązanie wspólnoty.
Budowę aktualnego kościoła rozpoczęto ok.1359 r. Ukończono go ok.1390 r. W 1392 r papież Bonifacy IX wystawił bullę odpustową dla kościoła, a w 1396 r powstały stelle kanonickie.W 1420 r wyświęcono nowy ołtarz i kościół poświęcono p.w.Najświętszego Zbawiciela i Wszystkich Świętych. Po przebudowie w latach 1872-1882 (regotyzacja) kościół stracił za wystroju. Zostało do dzisiaj tylko 5 ołtarzy z 15 wcześniejszych. Usunięto elementy barokowe i manierystyczne.
Kościół zbudowany jest na planie czworoboku, od wejścia, od zachodu znajduje się wieża.Układ trójnawowy, podzielony przez pary ośmiobocznych filarów. Uwagę zwracają piękne, gwiaździste sklepienia. Ołtarz główny Najświętszego Zbawiciela i Wszystkich świętych powstał w latach 1743-1748. Fundatorem był biskup Adam Stanisław Grzybowski. Znajdują się tu olbrzymie rzeźby dłuta Krzysztofa Perwangera przedstawiające męczenników - Stanisława BM i Wojciecha. Ołtarz św.Sebastiana z 1642 r.
W części południowej - Tryptyk Mariacki z ok.1430 r. ; po stronie północnej- tryptyk św.Anny Samotrzeć z figurą św.Anny Samotrzeć. Ambona z 1693 r. Stelle kanonickie z XVII w. Ołtarz Trójcy Świętej z tronem Łaski z ok.1500 r Baptyserium ok.1680 r, Tryptyk Mariacki i Sw. AnnyAnny reprezentuje zabytki późnogotyckie, pozostałe są głównie barokowe.
Warto wspomnieć, że kościół co do wielkości jest drugą świątynia na Warmii, ustępując katedrze z Fromborka. Wymiary 61,5 m długości, ponad 22 m szerokości i wysokość 18 m do sklepienia czyni wrażenie. Posiada wysokość ponad 42 m do kalenicy dachu.
Warto wspomnieć o prospekcie organowym z lat 80 XIX -wieku .Obecne organy są odrestaurowane, stanowią instrument koncertowy, 49- głosowy, posiadają 3522 piszczałki, z czego 960 z poprzedniego instrumentu.Dzięki nowoczesnemu, rozbudowanemu prospektowi odbywają się tu liczne koncerty muzyki organowej.