Herceg Novi sortu zen (on bat antzinako arrantzale-herri txiki, lehendik dauden geroztik, Erromatar Inperioaren aldiz) gotorleku bat 1382 lehen Bosniako Errege Stjepan Tvrtko dut, eta deitzen zen Sveti Stefan edo Castelnuovo.herri zaharra da, harrigarria. Da nahiko aldapatsuak muino eramaten modu guztiak behera itsasora. Bidez dabiltzan txiki eskailerak hainbat plazas eta gotorleku bat da asko, ordu abentura. Badira bai, Orthodox eta Katolikoak eliza hori ondo merezi du bisitatzea. Herceg Novi ditu bi herri plazak, barne txiki, harri-asfaltatua Belavista (polita ikusi), hau da, erraz lortu nagusia herriko plazan.