Herceg Novi (İtalyan dilində Castelnuovo) adı iddia edildiyi kimi yeni deyil, əksinə olduqca köhnədir, çünki 1382-ci ildə Bosniya Kralı I Stefan tərəfindən bir balıqçılıq kəndi yerində qurulmuş, eyni zamanda bu şəhərin mərkəzi meydanının da adıdır. Türklər 1482-ci ildə şəhəri fəth etdilər və ispanların burada qısa sürən ağalığı da daxil olmaqla, iki əsr ərzində burada qaldılar. Herceg Novi 1687-ci ildə Venesiya, sonra Avstriya-Macarıstan İmperiyası, daha sonra müvəqqəti olaraq Napoleon, Ruslar və Mussolininin hakimiyyəti altında olmuş, bundan sonra isə Yuqoslaviyanın bir hissəsinə çevrilmişdir. Tarixi, hamısı olmasada, öz meydanında əksini tapmışdır. Paradoksal bir meydandır, çünki adi italyan üslubunda tikilmiş, ortada xurma ağacları ilə əhatə olunmuş möhtəşəm bir pravoslav kilsəsi vardir. Qeyri-rəsmi olaraq meydanın adı Belavistadır. Buradan dənizi, eləcə də Osmanlı saat qülləsini, İspan qalasını, Katolik kilsəsinin zəng qülləsini və şəhərin aşağı mənzərəsini görə bilərsiniz.
