Historia świątyni rozpoczyna się w XIII wieku. Budowla została konsekrowana przez biskupa wrocławskiego Wawrzyńca w 1228 roku. To dało początek osadzie, zniszczonej podczas najazdu Tatarów w 1241 roku. Kościół został zniszczony przez pożar w dniu 26 lipca 1774 roku. Ocalało jedynie prezbiterium, którego ściany boczne są najstarszą, jeszcze zbudowaną w stylu romańskim częścią obecnej świątyni. We wnętrzu znajdują się ołtarz i ambona z baldachimem powstałe w XIX wieku. Dwie renesansowe figurki z lewej i prawej strony ołtarza głównego przedstawiają św. Jadwigę Śląską i patrona świątyni, św. Mikołaja. Obecnie właśnie w tym kościele odbywają się miejskie uroczystości religijno-patriotyczne. Na zewnątrz świątyni jest umieszczona tablica poświęcona marszałkowi Józefowi Piłsudskiemu, wmurowana w 70 rocznicę powstania II Rzeczypospolitej.