Pierwsza romańska budowla stanęła tu około 1184 roku, jednak jej położenie poza murami miasta sprawiło, że była wyjątkowo narażona na zniszczenia. Obecny wygląd kościoła jest trzecią odsłoną świątyni (po zniszczeniu w czasie najazdów tatarskich w XIII wieku oraz w czasie potopu szwedzkiego w 1655). Ciekawostką jest, że w skarbcu kościoła znajduje się zdobyty w bitwie pod Grunwaldem relikwiarz, podarowany przez króla Władysława Jagiełłę.