Вёска Новая Мыш упершыню згадваецца ў дакументах у XV стагоддзі. Тады гэта было сяло, падараванае Яну Хадкевічу князем Жыгімонтам Аўгустам. Да XVII стагоддзя сяло набыло статус мястэчка. На той момант у гэтым населеным пункце ўжо дзейнічала школа, быў кляштар і касцёл.