Герцег-Нові быў заснаваны (на месцы былой невялікай рыбацкай вёсачкі, якая існавала яшчэ з часоў Рымскай імперыі) як крэпасць у 1382 годзе першым баснійскім каралём Сцяпанам Твртко I і называўся Свяці-Стэфан або Кастельнуово. Ён размешчаны на даволі стромкім узгорку, які вядзе прама да мора. Блуканне па маленькіх лесвіцах да розных плошчах і крэпасцях - гэта шматгадзіннае прыгода. Тут ёсць як праваслаўныя, так і каталіцкія цэрквы, якія варта наведаць. У Херцег-Нові ёсць дзве гарадскія плошчы, у тым ліку невялікая, выбрукаваная каменем Белавіста( добры выгляд), да якой лёгка дабрацца з галоўнай гарадской плошчы.