Bažnyčia klasicistinio stiliaus, tinkuota mūro, bebokštė, su keturių dorėminių kolonų partitu, lygiu trikampiu frontonu. Šventoriaus tvora – akmenų mūro, joje yra akmuo su žalčio ženklu, Bažnyčia sumūryta iš nedegių plytų. Seni žmonės pasakojo, kad plytas nuo Varėnos iki Nedzingės perdavinėdavo per rankas (ptk:. Anelė Mackevičienė, g. 1917 m. Panedzingio k.). Dirbo visi aplinkinių ir Nedzingės kaimo vyrai. Šventoriuje Klasicistinių formų mūrinė varpinė ir medinis kryžius su koplytėle. Nedzingės bažnyčioje yra vertingų dailės kūrinių. “Paminkliniai yra du molbertinės tapybos paveikslai, trys memorialiniai paminklai, arnotas (šilkas, medvilnė, metalo siūlai, padarytas XVIII a., barokinis, puošnus darnios kompozicijos, meistriškai padarytas), kapa (šilkas, medvilnė, metalo siūlai, padaryta XIX a., manoma Lenkijoje), indas rankoms plauti (alavas, XVIII a. darbas), kryžius (medinis, stovi šalia varpinės, padarytas 1974 m. vietoje seno kryžiaus). Vyskupo Vaclovo Žilinskio portretas (sukurtas 1849 m., autorius nežinomas, manoma, kad Peterburgo dailininko), pulkininko, Nedzingės bažnyčios fundatoriaus portretas, nutapytas to paties dailininko. Vaclovo Žilinskio memorialinė lenta (marmuras) sukurta po 1868 m., skirta Vilniaus vyskupui metropolitui, palaidotam Nedzingės bažnyčioje