Moderný rímskokatolícky kostol v Čelkovej Lehote je zasvätený svätému Petrovi a Pavlovi, apoštolom. Bol postavený v rokoch 2000-2004. Základný kameň kostola posvätil Mons. František Rábek v roku 2000. Kostol stojí pri hlavnej ceste v strede obce.
Kostol svätého Petra a Pavla, apoštolov v Čelkovej Lehote