Wg legend dzisiejszy Stari Bar założony został przez Rzymian w VI lub VII wieku. Przez historię, tak jak inne czarnogórskie miasta, często zmieniał właścicieli – był we władaniu bizantyjskim, weneckim czy tureckim. Miasto ostatecznie niszczą… Czarnogórcy, którzy zdobywają je w 1878 r., doprowadzając do exodusu mieszkańców (wybudowali oni nieopodal dzisiejszy nowy Bar). Dzieło zniszczenia dokończyło wielkie trzęsienie ziemii, które nawiedziło Czarnogórę w 1979 r.