Herceg Novi je v bližini letališča Tivat, malo naprej od se nahaja mesto Dubrovnik, in še bolj do 114 kilometrov - Podgorica.

Datum ustanovitve mesta - v 1382. Sprva, bosanski vladar Tvrtko sem ga poklical Sveti Stefan. Sto let po ustanovitvi, je bilo mesto zavzeli Turki, katerih pravilo je trajala do leta 1682. Poleg tega, Herceg Novi je uspelo priti v roke Špancev - od 1538 do 1539. Od leta 1688 Herceg Novi je postal last Benečani, ki so vključene mesto v deželi "Beneški Albaniji."

Po beneški pravilo v Herceg Novem opravili avstro-ogrske monarhije, ki je nadzor nad mestom je trajala do 1806. Potem, da je pravilo, po katerem je mesto prešlo v moč Francozov mesto za ruskega imperija - od 1807 do 1813. Nato je bila moč spet v rokah Avstro-Ogrske do leta 1918. Kasneje v XX stoletju je mesto postalo del zdaj propadli Jugoslaviji. Danes čez spet pluje pod zastavo Črne gore.

Staro mesto v sodobni Herceg Novi - je njeno srce in duša, kjer se starodavna poslopja in samostani. Nekatere stavbe so preživeli tudi po potresu, in nekateri so bili obnovljeni s sodobnimi materiali.

Staro mesto Herceg Novi je ločen od sodobnih stavb na cesti. Na levi strani, v bližini obale, je mogoče opazovati strukturo različnih obdobij. Tukaj si lahko ogledate katoliške in pravoslavne cerkve, romantičnih ozkih ulicah, stare utrdbe, obzidja, ki ponujajo čudovit razgled na mesto in okolico.