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