Die Stadt wurde im Jahre 1382 gegründet. Es ist die "Stadt der Sonne", dank der großen Anzahl von sonnigen Tagen das ganze Jahr über, genannt. Das Zentrum von Herceg Novi ist Stari Grad; Der Kern der Stadt ist von Gebäuden aus den Epochen Sahat - Kula (1667) und Kanli - Kula (1483) verziert. Festung Spanjola (1538) und Festung Forte Mare (1687) sind nur ein Teil des kulturellen Erbes dieser renommierten Stadt. Voll dichtes Grün, versteckt Herceg Novi zahlreiche Arten von tropischen Blumen. Gegen Ende Januar wird die Stadt mit dem subtilen Duft von gelben und grünen Mimosen parfümiert und das Festival von Praznik Mimosa ist an dieser Blume gewidmet. Während der Sommermonate werden viele Festivals organisiert, um das touristische Angebot dieser verzauberten Stadt weiter zu bereichern.