Тры стагоддзя праз, візантыйскі імператар Юстыніян пабудаваў умацаваны вежу на тым жа ўзгорку, і Старі Бар пачаў развівацца ў актыўным цэнтры на ўзбярэжжы Адрыятычнага мора. У 10th стагоддзі Старі Бар быў перададзены як Antinbaris, як, насупраць італьянскага горада Бары. Такім чынам, яго цяперашняя назва. У 11th стагоддзі, яна была часткай Дукля або Zeta, першага славянскага прыбярэжнага дзяржавы, і неўзабаве пасля таго, як стаў адным з самых важных палітычных, эканамічных і культурных месцаў на ўзбярэжжа. Амаль усе 240 будынка ляжаць у руінах, вынік абстрэлаў чарнагорцаў, калі яны захапілі горад назад ад туркаў у 1878.