Kościół znajduje się przy ulicy Senatorskiej, jednej z najstarszych ulic w mieście. Historia głosi, że w tym miejscu wzniesiony został kościół gotycki, którego fundatorem był Jan Odrowąż ze Sprowy, założyciel miasta. Jego budowę zakończył w 1480 r. arcybiskup Jakub z Sienna. Najprawdopodobniej kościół spłonął w 1773 r. W miejscu drewnianej świątyni powstał nowy kościół w stylu klasycystycznym w kształcie rzymskiej rotundy. Budowy nowego kościoła podjął się prymas Antoni Ostrowski. Kościół został ukończony w 1781 roku. Projektantem architektury kościoła, oraz pełnego wyposażenia wnętrza z ołtarzem wielkim i ołtarzami bocznymi, amboną, chrzcielnicą i dekoracją malarską był Efraim Schroeger. Tragiczny w dziejach kościoła był okres II wojny światowej. Już 3 września 1939r. światynia została zbombardowana. Kościół odbudowano w latach 1939-1940 i 1947-1948, a następnie w latach osiemdziesiątych.