Historia parafii w Kleszczowie wiąże się nieodłącznie z historią nieistniejącej już wsi Kuców (Kuczew, Kuczów). W latach 1893-1895 w Kucowie został wybudowany kościół ewangelicko-reformowany. W dniu 17 czerwca 1896 roku odbyło się jego uroczyste poświęcenie. W czasie I wojny światowej Kuców znalazł się pomiędzy dwoma pozycjami wojsk (rosyjskich i austriackich). Wieża kościelna stała się punktem obserwacyjnym dla Rosjan. W wyniku działań wojennych w grudniu 1914 roku zniszczono kościół. Dopiero w 1919 roku dokonano poświęcenia odbudowanego kościoła. W czasie II wojny światowej i okupacji ponownie uszkodzono kościół w Kucowie. Parafia kościoła ewangelicko-reformowanego w Kleszczowie powstała w 1990 roku, po wyburzeniu miejscowości Kuców, na terenie której utworzono kopalnię odkrywkową węgla brunatnego. W dniu 30 czerwca 1991 roku odbyło się uroczyste nabożeństwo połączone z zamknięciem starego kościoła w Kucowie i otwarciem nowego w Kleszczowie. W nowym kościele znajduje się część wyposażenia z kościoła w Kucowie.