1707 m. buvo pastatyta Kalesninkų bažnyčia, parapijos teisės jai suteiktos 1802 m.. Kunigo Mykolo Rudžio rūpesčiu, gavus caro valdžios leidimą, 1904 m. buvo pastatyta medinė koplyčia ir klebonija o 1905 - 1907 m. didelė mūrinė bažnyčia.