Kościół został zbudowany w latach 1882-1883 w stylu neogotyckim. Był to pierwsza świątynia katolicka w mieście. Od 7 czerwca 2002 r. posiada on status archidiecezjalnego Sanktuarium św. Brunona Bonifacego z Kwerfurtu Biskupa i Męczennika. We wnętrzu kościoła znajdują się witraże, jeden przedstawia św. Brunona Męczennika, drugi św. Wojciecha – patrona archidiecezji warmińskiej, zaś trzeci św. Bonifacego – patrona Niemiec. Witraże są prawdopodobnie dziełem Josepha Machhausena z Koblencji.