Herceg Novi u themelua (në një ish fshat të vogël peshkimi, ekzistues që Nga Perandoria Romake times) si një kështjellë në 1382 nga Mbreti I parë Boshnjak Stjepan Tvrtko I dhe u quajt Sveti Stefan apo Kastelnuovo.qyteti i vjetër është i mrekullueshëm. Është një kodër mjaft e pjerrët që të çon deri në det. Duke u endur nëpër shkallët e vogla për në pllaza të ndryshme dhe fortesa është një aventurë shumë orëshe. Ka si kisha Ortodokse, Ashtu edhe Katolike që ia vlejnë t'i vizitojnë. Herceg Novi ka dy shesh qytetesh, duke përfshirë Belavistën E shtruar me gurë (pamje e mirë) të vogël, e cila është e lehtë të arrihet nga sheshi kryesor i qytetit.