Герцег-Novi atrodas burtiski ir tuvu lidostai, un tuvu Тивата, nedaudz tālāk no pilsētas atrodas Dubrovnika, bet vēl tālāk uz 114 kilometru – Подгорица.

Datums pilsētas dibināšanas – 1382 gadu. Sākotnēji bosniešu valdnieks Твртко I nosauca to par Pasaulē Stefans. Pēc simts gadus pēc dibināšanas, pilsēta iekaroja turki, valde, kas ilga līdz 1682 gada. Bez tam, Герцег-Novi paspējis pabūt rokās spāņiem – ar līdz 1538 1539 gada. Ar 1688 gada Герцег-Novi kļuva īpašums venēciešiem, kas ir iekļauti pilsēta sastāvs zemes "Albānija Венета".

Pēc tam, kad venēcieši valde Герцег-Novi pārgāja austroungārijā, kontrole pār kuru pilsētu ilga līdz 1806 gada. Pēc tam pilsēta gada laikā ir noteikumi, Krievijas Impērija, pēc kuras pilsēta pārgāja pie varas frančiem – ar 1807. gada līdz 1813. Tad varu atkal bija rokās austroungārijā, līdz pat 1918. gadam. Vēlāk XX gadsimtā, pilsēta kļuvusi par daļu no nelaiķis tagadējā Dienvidslāvijā. Šodien pār to atkal plīvo karogs Melnkalnē.

Vecpilsēta iekšā mūsdienu Герцег-Novi – tā ir viņa sirds un dvēsele, kur ir senas celtnes un klosteri. Dažas ēkas palika уцелевшими pat pēc zemestrīces, bet citi tika veikta ar modernu materiālu.

Vecpilsēta Герцег-Novi atdalīta no mūsdienu celtņu ceļu. Pa kreiso pusi, pie krastmalas, var novērot būves dažādu laikmetu. Šeit var redzēt, katoļu un pareizticīgo baznīcas, romantiskās, šaurās ieliņas, seni cietokšņi, ar sienu kuriem paveras fantastiski skati uz pilsētu un apkārtni.