Перші відомості про поселення — з кінця XIV ст. У 1392 р. Владислав Ягайло подарував цю місцевість Свидригайлу. На гористій місцевості над річкою князь Свидригайло побудував великий замок і назвав його Глухні (або Глухи). Пізніше замок разом із землями він подарував Олиферу Єло-Малинському.
У 1590 р. Вацлаву Єловичу-Малинському королівським привілеєм дозволено осадити в його маєтку Глухах місто під назвою Новий Малин, проводити тут ярмарки і встановити магдебурзьке право.