Trumpa Kalesninkų bažnyčių istorija. 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 buvusi 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 buvo Mykolas Rudis (1871-1933), jis palaidotas šventoriuje. 1915 m. jis į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ą.
Bažnyčia turi neoromantinio ir neogotikinio stiliaus bruožų, kryžminio plano, dvibokštė, su pusapskriteapside. Vidus bazilikinis, 3 navų, atskirtų pilioriais, skliautuotas. Šventoriaus tvora mūrinė. Pamaldos vyksta lietuvių ir lenkų kalbomis.