Місто мало в 14 ст. іншу назву — Ров. Татари захопили місто у 1452 р., літописець Мартин Бєльський описав ці трагічні події:

татарська орда, яка вторглась на Поділля, взяла приступом і розграбувала фортецю в Рові, що належала шляхтичу Стогніву Рею. Старосту Рея разом з родиною було забрано в полон, замок зруйновано. Деякі мешканці знайшли притулок в Зінькові, але потім повернулися назад в вже засноване місто Бар

Через півстоліття замок був відбудований і переданий в управління воєводі Станіславу Одровонжу. В нього і придбала землі дружина Сигизмунда І, королева Бона Сфорца. Звела нову фортецю і назвала місто Баром, на честь свого княжого володіння в Італії. Пільговою грамотою від 24 листопада 1537 року вона звільнє всіх, хто поселився в Барі, від старостинських і королівських податків. Завдяки цьому Бар стає значним торгівельним і культурним містом, а Барський замок, який було зведено під кервництвом Альберта Старжеховського, — потужною фортецею, яка боронила місто від татарських нападів. Тоді ж місто отримує магдебурзьке право та герб з ініціалами королеви. Перша згадка про євреїв у Барі - 1542 рік. Вони сприймали провідну участь у торгівлі.

В 1648 році місто і замок були взяті полковником Максимом Кривоносом. Було вбито понад 2000 євреїв.

В 1656 році турецький мандрівник Евлія Челебі фіксує в своєму щоденнику

Кам'яний Бар- справді могутня фортеця. Вона набагато краща за інші польські фортеці, має арсенал і гармати

В 1671 Вердум писав в нотатках:

На півночі міста височиться замок, оточений грубими мурами, з чотирма мурованими баштами, між ними веде брама до міста.