La città di Bar viene menzionata già nel IX secolo con il nome di Antivari/Antibari. La città viene intensamente chiamata con questo nome nei documenti dopo la famosa Battaglia di Bar (1042), quando contro il dominio bizantino insorge il principe Vojislav. La vittoria sui Bizantini influì sul fatto che l'allora stato di Zeta si sentisse uno stato libero e indipendente. Il figlio del celebre principe Vojislav, Mihailo, fu incoronato re nell'anno 1077. Un secolo e poco dopo, nel 1089, Bar diventa sede arcivescovile. Il capostipite della casa regnante dei Nemanjić, Stefan Nemanja, prende la città dalle mani dei non slavi con la conquista nel 1183.

Non lontano dall'odierno porto si trova il sito archeologico con i resti della prima cattedrale locale. Fu costruita nel VI secolo; l'arcivescovo che fu anche il costruttore è rimasto fino ad oggi sconosciuto. La località turistica più importante dell'intera riviera di Bar è Stari Bar, l'unica tra tutte le città costiere a non trovarsi direttamente sulla costa. Questa collina cinta da mura fu abitata inizialmente dagli Illiri. L'insediamento fu abbandonato in epoca romana quando il centro del potere dell'epoca fu spostato più vicino al mare. Stari Bar fu il centro dello stato di Doclea, e dal 1089 qui si trova l'arcivescovado. Il massimo splendore lo vive nell'epoca dei Nemanjić. Nel XV secolo cade sotto il dominio veneziano. I Turchi lo conquistano nel 1571 e governano l'intera regione per più di 300 anni. I montenegrini prenderanno il controllo nel 1878, nell'anno in cui il Montenegro al Congresso di Berlino diventa per la prima volta uno stato ufficialmente riconosciuto. Il vecchio nucleo urbano di Stari Bar fu gravemente danneggiato proprio dai soldati montenegrini, quando questi in due occasioni, nel 1881 e nel 1912, proprio per negligenza provocarono l'esplosione di munizioni. Un ulteriore colpo Bar lo subì nel catastrofico terremoto del 1979.

L'aspetto odierno risale approssimativamente al 1878, quando i montenegrini costruiscono qui il loro porto principale. All'epoca il futuro centro portuale si chiamava Pristan. Solo dopo il 1976, quando fu costruita la ferrovia Belgrado – Bar, quindi circa 30 anni dopo la Seconda guerra mondiale, la città inizia a svilupparsi più intensamente. La Bar moderna è composta principalmente da edifici residenziali contemporanei, senza molte località che sarebbero attraenti per i turisti. L'eccezione è il Palazzo del re Nikola sulla costa, in realtà una villa, non lontano dal porto. Fu costruito nel 1885 e collegato con una cappella e un giardino d'inverno. Nel Palazzo è ospitato il Museo Civico, con un'esposizione che include, tra l'altro, una copia della ferrovia a scartamento ridotto che collegava il più antico tratto ferroviario montenegrino, quello tra Bar e Virpazar, del 1908.

Il parco al cui centro si trova il Palazzo è arricchito da diversi esemplari di piante e alberi rari provenienti da varie parti del mondo, come dono al Re Nikola. Davanti al palazzo stesso si trova la Spiaggia Cittadina, ma la qualità dell'acqua è discutibile a causa della vicinanza del porto e dello stesso centro urbano di questa provincia montenegrina. La destinazione turistica più interessante è in realtà Stari Bar, città cinta da bastioni, distante dal mare 3 km. Ai piedi del monte Rumija si trova questo pittoresco nucleo urbano con un affascinante acquedotto attraverso il quale Stari Bar si riforniva di acqua potabile per secoli. All'interno delle mura si trovano chiese del XIV e XV secolo – Santa Caterina e Santa Veneranda, e in rovina si trova la chiesa di San Nicola, eretta nel 1288 da Jelena, moglie del re serbo Uroš I.

Man mano che la via principale prosegue in salita, si restringe e passa proprio accanto alle mura del XVI secolo. Quelle mura furono costruite dai Veneziani. Prima dell'arrivo dei Veneziani il portale d'ingresso faceva parte di una grande torre, e successivamente di una chiesa. Vi è ben conservato un rilievo del leone veneziano. All'ingresso stesso della Città si trova anche la moschea di Omerbašić del 1662, e la tomba del derviscio Hasan, nelle cui vicinanze si trova anche un'antica fontana con un'iscrizione in lingua araba. Le mura più antiche della cittadella di Tatarović risalgono al X secolo. Dalle mura della cittadella si vede chiaramente l'acquedotto turco, accanto al quale si trovano i resti della chiesa di San Francesco con frammenti di affreschi visibili del XIV secolo. Nelle vicinanze si trova anche la Porta Cittadina interna che conduce al nucleo stesso. La piazza principale è costituita da una chiesa di dimensioni modeste e un palazzo in pietra a due piani dell'antica arcidiocesi di Bar. Dalla piazza principale, poco più in là, si trova una piazzetta dove un tempo sorgeva la chiesa di San Giorgio, patrono di Bar. Il visitatore ispirato dalla passeggiata può inoltre vedere gli antichi bagni turchi del XVIII secolo, la Torre dell'Orologio e il Palazzo del Principe.

Nelle immediate vicinanze della città si trova l'ulivo più antico del mondo, vecchio quanto il Cristianesimo, oltre 2009 anni. L'albero è circondato da una recinzione protettiva poiché molti oggi vorrebbero staccarne un rametto-souvenir. Il simbolo di Bar è proprio l'ulivo. Come il prosciutto montenegrino è legato per nome e marchio al villaggio di Njeguši, così l'ulivo e l'olio d'oliva sono legati come marchio quasi esclusivamente a Bar. Qui le varietà sono le più antiche, le più autoctone, le più abbondanti. L'olio d'oliva di Bar si trova durante tutto l'anno in tutti i mercati verdi costieri. È considerato tra i più costosi rispetto ad altri oli imbottigliati nei supermercati, ma è tanto più buono e di qualità. È non raffinato, vergine puro ed ecologico. L'Estate Culturale di Bar è il nome di una manifestazione multigenere che durante la stagione rende il soggiorno ricco e piacevole.