Kościół został ufundowany przez ks. Mikołaja Kiślickiego, pierwszego dziekana i proboszcza szczebrzeszyńskiego. Zbudowana w latach 1610 – 1620 w stylu renesansu lubelskiego świątynia mimo licznych prac remontowych i zniszczeń zachowała swój pierwotny charakter, choć nieznacznie zmieniła swój wygląd zewnętrzny. Do Kościoła prowadzi barokowa brama z XVIII w. Obok Kościoła znajduje się dzwonnica, z kaplicą grobową, w stylu renesansowym, wybudowana w tym samym czasie co Kościół. Po prawej stronie przed wejściem na oryginalnym „butelkowatym” cokole umieszczona jest postać przedstawiająca Najświętszą Marię Pannę, która stojąc na kuli ziemskiej depcze węża - symbol zła. W świątyni zachowało się renesansowe i barokowe bogato zdobione wnętrze. W drewnianym ołtarzu głównym znajduje się obraz św. Mikołaja – patrona świątyni. Najstarsze ołtarze naw bocznych pochodzą z początku XVII wieku i przedstawiają wczesne formy baroku o bogatej dekoracji ornamentalnej. Na sklepieniach w nawie głównej i w nawach bocznych zachowała się sztukateria z okresu budowy kościoła. Na chórze muzycznym znajdują się 12-głosowe organy, zbudowane w r. 1893 przez firmę Jana Śliwińskiego ze Lwowa.
