Obecny kościół parafialny pw. św. Mikołaja wzniesiono w latach 1610-1620, na miejscu dawnej, drewnianej świątyni. Inicjatorem budowy był ksiądz Mikołaj Kiślicki - dziekan Kapituły Kolegiaty Zamojskiej. Po pożarach w 1668 i 1754 roku obiekt odbudowano. Obecną formę architektoniczną uzyskał po gruntownym remoncie przeprowadzonym u schyłku XIX wieku.

Budowla posiada halowy korpus, trójkondygnacyjną wieżę frontową z barokowym hełmem oraz węższe od nawy prezbiterium zwrócone ku wschodowi. W niszy prezbiterium znajduje się kamienna płyta z aktem erekcji kościoła oraz kartuszem herbowym Zamoyskich. Sklepienie pokrywa bogata dekoracja sztukatorska w typie renesansu lubelskiego, nawiązująca do zdobień kolegiaty w Zamościu.

Obok świątyni stoi dzwonnica z kaplicą grobową, pochodząca z okresu budowy kościoła oraz figura Matki Bożej z XVIII wieku. Na teren przykościelny prowadzi XVIII-wieczna, barokowa brama.

Posłuchaj o kościele pw. św. Mikołaja w Szczebrzeszynie