HercegNovi odedávna střežil i otvíral přístup ke Kotorské zátoce a černohorské riviéře. I proto se tam prolnula architektura i historie mnoha národů a snad právě proto tam letní dovolená u moře je i o řadě kulturních a zábavních zážitků i sportovních aktivit.
Na jadranském pobřeží jsou jako korálky na šňůrce navěšena městečka se starobylými centry, převážně benátského charakteru. HercegNovije složitější. Navzdory slovu „nový“ v názvu byl založen již ve čtrnáctém století a vystřídal mnoho pánů. Přes Turky, Španěly, Benátčany, Rakousko-Uhersko, Království Srbů, Chorvatů a Slovinců a Jugoslávii nakonec zakotvil jako příhraniční město Černé Hory.