Historia parafii i kościoła pw. św. Mikołaja i św. Małgorzaty sięga lat 1387-91, kiedy to została erygowana parafia i wzniesiony drewniany kościół, prawdopodobnie ufundowany przez Władysława Jagiełłę. W miejsce drewnianej świątyni w latach 1790-92 został wybudowany nowy, murowany kościół według projektu Jana Kantego Fontany, w następnie dokończony w 1834 r. według projektu Jakuba Kubickiego, a później przebudowany według projektu architekta Stefana Szyllera, w latach 1898-1901 w stylu neorenesansowym jako świątynia trójnawowa, bazylikowa. Konsekrowana przez bpa Stefana Zwierowicza w 1903 r.