Kościół wybudowany został w miejscu wcześniejszego, drewnianego kościoła. Prace rozpoczęto w 1343 r. W roku 1381 kościół był już przykryty dachem i miał przeszklone okna. Początkowo zamierzano realizować koncepcje architektoniczną pseudobazyliki, od której odstąpiono na rzecz układu halowego. Wieże wybudowano w 1420 roku, a w 1425 pojawił się zegar na wieży. Pożar z 1480 spowodował małe zniszczenia, odbudowane do końca stulecia. W 1536 podwyższona została wieża, a prace wykonał mistrz Mikołaj z Ornety. Budowniczymi kościoła byli Heyne i Herman Perkunowie a po nich Godiko Hamm.



W 1500 roku z fundacji biskupa Łukasza Watzenrode obok prezbiterium zbudowano murowaną emporę muzyczną. Nagrobna płyta biskupa Pawła Legendorfa (zm. 1467), ufundowana w 1494 roku przez biskupa Watzenrode, obecnie znajduje się w zbiorach Muzeum Warmii i Mazur w Olsztynie. W kaplicy Ostatniej Wieczerzy znajdował się późnogotycki poliptyk w typie ołtarzy antwerpskich. Z kolei w kaplicy Matki Boskiej znajdował się malowany tryptyk z 1485 roku, ufundowany przez kanonika Tomasza Wernera.



Po zniszczeniach z 1945 roku kościół pozostawał w ruinie aż do roku 1979. Wtedy to rozpoczęła sie odbudowa. Konsekracja nastąpiła w 1986 r.

Źródło: