Kalesninkų Švč. Mergelės Marijos Nekaltojo Prasidėjimo bažnyčia stovi Kalesninkų kaime, 11 km i vakarus nuo Eišiškių. Turi neoromaninio ir neogotikinio stiliaus bruožų. Pamaldos vyksta lenkų ir lietuvių kalbomis.. 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.