W XIX w. Klemensów należał do parafii Wielącza, zaś w XX wieku do Szczebrzeszyna. W latach 1744-1746 wybudowano barokowy pałac (letnia rezydencja Zamoyskich), rozbudowany przez Henryka Ittara w latach 1810-1813 i następnie przez Henryka Marconiego w latach 1826-1841. Położony w obszernym parku krajobrazowym. Od r. 1794 istniała w pałacu kaplica dostępna dla wiernych. Po II wojnie światowej przy kaplicy pw. Najświętszego Serca Pana Jezusa, dobudowanej do pałacu, zaczęto tworzyć punkt duszpasterski. Pierwsze misje odbyły się w r. 1966, a w r. 1971 peregrynacja obrazu MB. Od r. 1946 zaczęto obchodzić uroczystości odpustowe. Samodzielny punkt duszpasterski utworzono w r. 1974. Powstał on z miejscowości poprzednio należących do parafii: Szczebrzeszyn, Wielącza (Bodaczów i Kol. Niedzieliska). Tworyczów (Kulików). W pałacu istniała również kaplica półpubliczna. 

Kościół parafialny pw. Najświętszego Serca Pana Jezusa i MB Nieustającej Pomocy w Bodaczowie z r. 1997 wg projektu inż. Władysława Frąckiewicza z Krasnegostawu, trzynawowy z boczną kaplicą poświęconą św. Florianowi. Na zapleczu sale: konferencyjna, dla młodzieży, ministrantów, Legionu Maryi, pomieszczenie na bibliotekę parafialną oraz pokoje gościnne. Od 26 VI 2008 r. wszystkie nabożeństwa liturgiczne odprawiane są w nowej świątyni. Za