Kościół został wybudowany na cześć wygranej walki z krzyżakami pod Grunwaldem. Świątynia została ufundowana przez króla Władysława Jagiełłę na początku piętnastego wieku. Wewnątrz nie zachowało się oryginalne wyposażenie, wyjątkiem jest polichromia na poddaszu. Szczególnie ważnym obiektem znajdującym się wewnątrz jest najstarszy obraz w mieście.
Obecny neogotycki wystrój wnętrza pochodzi z 1901 roku. Najcenniejsze dzieło sztuki jest na co dzień zasłonięte. Ten piętnastowieczny obraz namalowano na desce i przedstawia on św. Brygidę. W stalle włożono siedemnastowieczne obrazy, które również związane są z postacią świętej. Oryginalne polichromie prezentują wjazd orszaku króla do miasta.
Kościół został wybudowany po wygranej bitwie z Krzyżakami. Król Jagiełło sprowadził do świątyni brygidki, gdyż wierzono wtedy, że św. Brygida przepowiedziała porażkę zakonu oraz dzielnego władcę, który ich ukarze. Według jednej z legend świątynia została wybudowana przez samych jeńców krzyżackich.