Konstantinas Kuncevičius 1643 m. karmelitams paskyrė Kalesninkų dvarelį, 1676 m. pastatė koplyčią. 1703 m. pastatyta bažnyčia, 1707 m. įkurta parapija. Manoma, kad XVIII a. pradžioje bažnyčia sunaikinta, nes 1714 m. pašventinta neseniai pastatyta. 1805 m. minima parapinė mokykla. 1832 m. caro valdžia vienuolyną uždarė, parapiją panaikino.
Kalesninkų bažnyčia 1838 m. pervežta į Rodūnią. Gyventojai 1898 m. prašė leidimo statyti naują bažnyčią. Leidimas gautas 1902 m. 1906 m. atkurta parapija, klebonui mokėta 400 rublių per metus. Pirmasis atkurtos parapijos klebonas Mykolas Rudis (1871–1933), (palaidotas šventoriuje) 1915 m. įkūrė pradžios mokyklą, pastatė kleboniją, 1931 m. – bažnyčią, parapijos namus.
1913–1919 m. vikaravęs Juozas Mincevičius rengė lietuviškus vakarus su vaidinimais. Vikaras Leonas Eidimtas 1921 m. Lenkijos valdžios suimtas, išvežtas į Gardino kalėjimą. Klebonas Bronius Laurinavičius (1913–1981) perdengė bažnyčios stogą.