Pierwotny kościół pw. św. Mikołaja był wzmiankowany w 1191 r., z fundacji prawdopodobnie komesa Piotra Dunina ze Skrzynna i przynależał do systemu obronnego grodu. Parafia jest jedną ze starszych w diecezji, powstała ok. 1191 r. Stanowiła ona uposażenie kantora kolegiaty sandomierskiej. Kościół był rozbudowany w 1510 r. przez dodanie prezbiterium. Po pożarze w 1893 r. został przekształcony wg projektu arch. Stefana Szyllera z Warszawy w latach 1903–1914 staraniem ks. Jana Wencla i ks. Stanisława Raszkowskiego oraz w latach dwudziestych XX w. staraniem ks. Józefa Mączyńskiego i ks. Mariana Bijasiewicza. Pierwotna świątynia jest poprzeczną nawą obecnej. Częściowo zostały zachowane fragmenty murów oraz detale romańskie i gotyckie. Do dnia dzisiejszego zachowało się zachodnie przęsło nawy z emporą, dobudowana do niego okrągła wieża oraz fragmenty ścian północnej i południowej nawy są dostawione do prezbiterium.