La ville a été fondée en 1382. Grâce au grand nombre de jours ensoleillés toute l'année, Il est appelé «ville du soleil». Le centre de Herceg Novi est Stari Grad; Le cœur de la ville est décoré par des édifices datant des époques de Sahat-Kula (1667) et de Kanli-Kula (1483). La forteresse Spanjola (1538) et la forteresse Forte Mare (1687) ne font partie que du patrimoine culturel de cette ville renommée. Plein de verdure épaisse, Herceg Novi cache de nombreux types de fleurs tropicales. Vers la fin du mois de janvier la ville devient parfumée avec le parfum subtil des mimosas jaunes et verts et la fête de Praznik Mimosa est dédiée à cette fleur. Pendant les mois d'été, de nombreux festivals sont organisés pour enrichir l'offre touristique de cette ville enchantée.