Herceg Novi sa nachádza v blízkosti letiska Tivat, trochu ďalej od mesta Dubrovník sa nachádza, a ešte ďalej na 114 km - Podgorica.

Dátum založenia mesta - v 1382. Spočiatku, bosniansky vládca Tvrtko som nazval Sveti Stefan. Sto rokov po svojom založení, bolo mesto dobyté Turkami, ktorých vláda trvala až do roku 1682. Okrem toho, Herceg Novi sa podarilo dostať do rúk Španielov - od roku 1538 do 1539. Od roku 1688 Herceg Novi stala majetkom Venetians, ktorý zahŕňal mesto v krajine "benátskej Albánska."

Po benátskej nadvlády v Herceg Novi prešiel rakúsko-uhorskej ríše, ktorý kontrolu nad mestom trvala až do roku 1806. Za to, že mesto pre ruskej ríše, pravidlo, po ktorom mesto prešlo do moci Francúzov - od roku 1807 do 1813. Potom, moc bola opäť v rukách Rakúska-Uhorska až do roku 1918. Neskôr v XX storočí mesto sa stalo súčasťou teraz zaniknutý Juhoslávie. Dnes nad ním znovu plávajúce pod vlajkou Čiernej Hory.

Staré mesto v modernej Herceg Novi - je jej srdce a duša, kde starobylé budovy a kláštory. Niektoré stavby boli prežívajúce aj po zemetrasení, a niektoré boli zrekonštruované s modernými materiálmi.

Staré mesto Herceg Novi je oddelená od moderných budov na ceste. Na ľavej strane, v blízkosti nábrežia, je možné pozorovať štruktúru rôznych epoch. Tu si môžete prezrieť katolíckych a ortodoxných kostolov, romantické úzke uličky, starobylé pevnosti, ktorej steny ponúkajú nádherný výhľad na mesto a jeho okolie.