У 1565 році місто стає повітовим центром Брацлавського воєводства. У 1558 році з метою підсилення захисту від ворогів була запланована нова фортеця на острові Кемпа, зі спорудженням якої 1604 року дістало захист «Нове місто», що виникло на рубежі XVI—XVII століть на правому березі Південного Бугу (ймовірно, напередодні перенесення воєводських установ до Вінниці 1598 р.); продовжувало розвиватись «Старе місто» на лівому березі.