Герцег Нови был основан боснийским королем Твртко 1 как один из основных пунктов на маршруте торговли солью. Способствовало тому удачное расположение — в бухте Которского залива. Герцег Нови — это самый старый город этой области Черногории.
Завоевать этот город кто только не пытался. Герцег Нови был объектом вожделения турков (в 1482, 1493 и 1508 годах), затем некоторе время находился под властью испанцев (в 1538 году). Турция снова захватила власть над портом до 1687 г., когда управлять им стала венецианская республика вплоть до 1797 г. А после падения венецианского правления Герцег Нови переходил под власть и австрийцев (до 1806 года), и русских (1807 год), и французов (до 1814 года). Во время первой мировой войны город оказался под властью Германии и Италии и оставался таковым до окончания второй мировой.
За долгое время иноземного влияния, благодаря традиции импортирования семян, Герцег Нови превратился в цветущий сад с обилием экзотических растений, за которыми здесь старательно ухаживают. Городской сад расположен на нескольких террасах, спускающихся к морю, с видом на два полуострова Luštica (Луштица) и Prevlaka.
Перед городом всегда оживленное морское движение: здесь швартуются регаты с иностранными яхтами, рыболовецкие судна доставляют свежую рыбу к утреннему рынку, туристические и частные лодки и катера отходят к популярным курортам: Žanjice, остров Мамула, Plava špilja (Синяя Пещера) и многим другим. Вид на залив с прекрасными белоснежными яхтами очаровывает любителей посидеть в кафешках на набережной за столиками с чашечкой ароматного кофе. Здесь же, в районе гавани, находится главный и любимый туристами променад и, собственно, центр города.
В Герцег Нови есть две главные площади. Первая — Belavista, выложена брусчаткой, от нее легко дойти до второй Trg Nikole Đurkovića, известной также как Соляная Площадь. Здесь старые каменные здания окружают православную церковь Св. Архангела Михаила, уникальную по архитектуре: неовизантийский стиль включает детали готического и романского.
Главная улица города Njegoševa тянется от Trg Nikole Đurkovića до самого Игало. Вдоль этой улицы вы найдете самые дорогие магазины, кафе, парк, почтовое отделение, туристические бюро, церкви и ратушу. В то время как Belavista - культурный центр Герцег Нови, улица Ниегошева — деловой и правительственный центр города.
В Topla (некогда это была отдельная деревня, а теперь район Герцег Нови) есть красивая церковь Св. Вознесения Христова. Правитель Черногории Петар Петрович Ниегош II учился читать и писать в этой церкви. Неподалеку находится церковь Sv. Đorđe, построенная во время венецианского правления.
