Parafia pw. św. Zygmunta w Kleszczelach, należąca do dekanatu Hajnówka w diecezji drohiczyńskiej, została erygowana w 1533 roku na życzenie króla Zygmunta I Starego. Pierwszy drewniany kościół, poświęcony Przemienieniu Pańskiemu, Wniebowzięciu NMP i św. Zygmuntowi Męczennikowi, przetrwał do końca XVII wieku, kiedy to został zniszczony podczas najazdu moskiewskiego w 1659 roku. W 1723 roku na jego miejscu wzniesiona została nowa drewniana świątynia, konsekrowana w 1726 roku przez biskupa łuckiego. Historia parafii została zakłócona w XIX wieku, gdy po upadku Powstania styczniowego w 1866 roku cerkiew prawosławna przejęła majątek i wyposażenie kościoła katolickiego, co spowodowało zamknięcie parafii. Dopiero w 1906 roku parafia została wznowiona, a dwa lata później rozpoczęto budowę nowej świątyni, która została poświęcona w 1910 roku. Dodatkowo w 1923 roku zbudowano drewnianą dzwonnicę. Architektonicznie parafia ma bogate dziedzictwo, które odzwierciedla historię regionu oraz zmianę wyznań. Historia parafii wzbogacona jest o różnorodne kulturowe i historyczne wydarzenia, które miały wpływ na lokalną społeczność, szczególnie w kontekście represji politycznych. Ciekawostką jest fakt, że pierwotne straty w wyniku najazdów i zamknięcia kościoła stające się pretekstem do budowy nowego obiektu sakralnego, który do dziś pełni ważną rolę w życiu mieszkańców Kleszczel.