Касцёл быў пабудаваны ў 1454 годзе, фундатарам з’яўляўся кашталян Андрэй Саковіч.
У 1500 годзе, падчас вайны Рэчы Паспалітай з Маскоўскай дзяржавай, мястэчка было знішчана, а касцёл — спалены.
У 1543 годзе на месцы былога касцёла былі пабудаваныя капліца і двор. Святыня дзейнічала да пажару ў Другой Сусветнай вайне.
2 лістапада 1942 году касцёл Святога Станіслава ў Новым Мядзеле згарэў і больш не аднаўляўся.