Najstarszym kościołem katolickim w mieście jest kościół św. Brunona (ul. Pionierska).
Jego budowie w latach 1936-38 przyświecała idea, by upamiętnić żołnierzy niemieckich, którzy zginęli na froncie wschodnim w czasie I wojny światowej. Z tego powodu jego pierwotne wezwanie brzmiało św. Brunona i Pamięci.
Wzniesiono go według planów znanego architekta Martina Webera z Frankfurtu nad Menem. Wiele elementów w wizerunku świątyni wyraźnie nawiązywało do jej wezwania, m.in. monumentalna płaskorzeźba nad wejściem przedstawiająca św. Brunona w towarzystwie rycerza krzyżackiego i współczesnego żołnierza niemieckiego z karabinem.
Po II wojnie światowej, na życzenie polskich wiernych płaskorzeźbę usunięto, a wezwanie świątyni skrócono do św. Brunona. W 1975 r. dawną płaskorzeźbę zastąpiła nowa, przedstawiająca św. Brunona w otoczeniu wojów pruskich.
Pamiątką po wojskowym charakterze kościoła jest zegar na wieży, w którym układ tarczy i wskazówki wykonano z bagnetów.
W 1994 r. świątynia została podniesiona do rangi sanktuarium.