Pierwotny kościół w Żelechowie powstał w 1326 roku. Po pożarze kościoła drewnianego w roku 1682, obecny kościół parafialny murowany, rozpoczął budować jeszcze w tym samym roku Stanisław Lunghaus. W 1695 roku budowę ukończył Wacław Rzewuski, wojewoda krakowski. Ponieważ z biegiem czasu kościół okazał się mały dla liczebnie dużej parafii, staraniem ks. Konstantego Bieńkowskiego, powiększony został w 1892 roku do rozmiarów dzisiejszych. Konsekrowany w roku 1900 przez biskupa lubelskiego Franciszka Jaczewskiego. Styl barokowy, wystrój wnętrza neobarokowy.