Obecny kościół powstał w latach 1899-1909, na miejscu starego kościoła gotyckiego z lat 1445-61. Powodem zbudowania nowego kościoła była rosnąca w szybkim tempie liczba parafian, jak i pogarszający się stan starego kościoła, mimo kilkukrotnych na przestrzeni wieków remontów.
W 1896 roku proboszcz parafii ks. Piotr Krasiński podjął decyzję o budowie nowego kościoła. Pierwotnie budowla miała stanąć w innym miejscu, lecz po zapewnieniach późniejszego jej projektanta i budowniczego inż. Józefa Dziekońskiego (budowniczego min. katedry warszawsko-praskiej św. Floriana i białostockiej katedry pw. Wniebowzięcia NMP), że mury nie będą chłonęły wilgoci, kościół wzniesiono na dotychczasowym, podmokłym terenie. W 1898 r. przystąpiono do rozbiórki starego kościoła i rozpoczęto budowę nowego.
Kościół obliczony na 7 tysięcy wiernych, podczas konsekracji przez ks. biskupa Antoniego Juliana Nowowiejskiego w maju 1909 roku, znów nie pomieścił wszystkich chętnych chcących zobaczyć nową świątynię. W latach 1911-14 kontynuowano prace nad wyposażeniem świątyni - kupiono m.in.: nowe 11-głosowe organy, wykończono ambonę i ołtarz, a nowy proboszcz zakupił artystycznie wykonane stacje drogi krzyżowej.