Herceg Novi znajduje się dosłownie tuż obok lotniska Tivat, nieco dalej od miasta znajduje się w Dubrowniku, a jeszcze dalej na 114 km – Podgorica.

Data założenia miasta – 1382 roku. Początkowo bośniacki władca Твртко I nazwał jego Świetle Stefan. W sto lat później, po powstaniu, miasto zostało zdobyte przez turków, których rządy trwała do 1682 roku. Oprócz tego, Herceg-Novi zdążył odwiedzić w rękach hiszpanów – z 1538 aż do 1539 roku. Z 1688 roku Herceg-Novi stał się własnością wenecjan, którzy włączyli miasto w skład ziem "Albania Veneta".

Po wenecjan zarząd w Herceg-Novi przeszło Austro-Węgier, kontrola którym nad miastem trwał aż do 1806 roku. Po czym miastem, w ciągu roku zasady Imperium Rosyjskie, po której miasto przeszło pod panowanie francuzów z 1807 roku 1813. Następnie władzę ponownie znalazła się w rękach Austro-Węgier, aż do 1918 roku. Później, w XX wieku miasto stało się częścią nieistniejącego obecnie Jugosławii. Dziś nad nim znów powiewa flaga Czarnogóry.

Stare miasto w obrębie współczesnego miasta Herceg Novi – to jego serce i dusza, gdzie znajdują się starożytne budowle i klasztory. Niektóre budynki pozostały уцелевшими nawet po trzęsieniu ziemi, a inne zostały zrekonstruowane z zastosowaniem nowoczesnych materiałów.

Stare miasto Herceg Novi jest oddzielony od nowoczesnych budynków drogi. Po lewej stronie, przy promenadzie, można oglądać budynki z różnych epok. Tutaj można zobaczyć katolickie i prawosławne cerkwie, romantyczne wąskie uliczki, zabytkowe twierdze, ze ścian, z których roztaczają się wspaniałe widoki na miasto i okolice.