Novi Herceg 1382-ben alakult (a Római Birodalom idejétől létező egykori kis halászfaluban) erődítményként I. Stjepan Tvrtko Boszniai királytól, akit Sveti Stefannak vagy Castelnuovónak hívtak.az óváros csodálatos. Ez egy meglehetősen meredek dombon vezet egészen a tengerig. A kis lépcsőkön át a különböző plázákba, erődökbe való vándorlás sok órás kaland. Vannak mind ortodox, mind katolikus egyházak, amelyeket érdemes meglátogatni. Novi hercegnek két városi tere van, köztük a kicsi, kőburkolatú Belavista (szép kilátás), amely könnyen megközelíthető a főtérről.