Герцег-Нові знаходиться буквально поруч з аеропортом Тівата, трохи далі від міста розташований Дубровник, а ще далі на 114 кілометрів – Подгоріца.

Дата заснування міста – 1382 рік. Спочатку боснійська правитель Твртко I назвав його Світлі Стефан. Через сто років після заснування, місто був завойований турками, правління яких тривало до 1682 року. Крім цього, Герцег-Нові, встиг побувати в руках іспанців – з 1538 до 1539 року. З 1688 року Герцег-Нові став власністю венеціанців, які місто включили до складу земель "Албанія Венета".

Після правління венеціанців в Герцег-Нові перейшло Австро-Угорщини, контроль якої над містом тривав до 1806 року. Після чого містом протягом року правила Російська Імперія, після якої місто перейшло під владу французів – з 1807 по 1813. Потім влада знову опинилася в руках Австро-Угорщини, аж до 1918 року. Пізніше в XX столітті місто стало частиною неіснуючої нині Югославії. Сьогодні над ним знову майорить прапор Чорногорії.

Старе місто всередині сучасного Герцег-Нові – це його серце і душа, де знаходяться стародавні споруди і монастирі. Деякі будівлі позосталися навіть після землетрусу, а інші були реконструйовані із застосуванням сучасних матеріалів.

Старе місто Герцег-Нові відділений від сучасних будівель дорогою. Ліворуч, біля набережної, можна спостерігати будови різних епох. Тут можна побачити католицькі і православні церкви, романтичні вузькі вулички, старовинні фортеці, зі стін яких відкриваються чудові види на місто і околиці.