Herceg Novi on lennujaama lähedal Tivat, veidi kaugemal linna Dubrovnik asub, ja veelgi enam 114 kilomeetri - Podgorica.

Alates asutamisest linna - 1382. Esialgu Bosnia valitseja Tvrtko ma helistasin ta Sveti Stefan. Sada aastat pärast selle asutamisest, linna vallutasid türklased, kelle võim kestis kuni 1682. Lisaks Herceg Novi õnnestus kätte hispaanlased - 1538-1539. From 1688 Herceg Novi sai vara Veneetsia, mis hõlmas linna maal "Veneetsia Albaania."

Pärast Veneetsia reegel Herceg Novi möödunud Austria-Ungari impeeriumi, mis kontrollivad üle linna kestis kuni 1806. Pärast seda, linna Vene impeeriumi reegel, mille järel linn läks võim Prantsuse - alates 1807 kuni 1813. Siis, võim oli jälle käes Austria-Ungari kuni 1918. aastani. Hiljem XX sajandi linn sai osa nüüd kadunud Jugoslaavias. Täna üle uuesti lipu all sõitvate Montenegro.

Vanalinna tänapäeva Herceg Novi - on oma hing ja süda, kus iidsed ehitised ja kloostrid. Mõned hooned olid säilinud ka pärast maavärinat, ja mõned on renoveeritud kaasaegseid materjale.

Vana linna Herceg Novi eraldab kaasaegsete hoonete tee. Vasakul pool, lähedal veepiiril, on võimalik jälgida struktuuri eri ajastutest. Siin näed katoliku ja õigeusu kirikuid, romantiline kitsad tänavad, iidsed kindlused, mille seinad pakuvad suurepäraseid vaateid linnale ja selle ümbrus.