Kent 1382'de kuruldu. Yılın her mevsimindeki güneşli gün sayısı sebebiyle 'Güneş Şehri' olarak da adlandırılıyor. Herceg Novi'nin merkezi Stari Grad'tir; Şehrin çekirdeği Sahat - Kula (1667) ve Kanlı - Kula (1483) çağlarına dayanan yapılarla süslenmiştir. Fortal Spanjola (1538) ve Forte Forte Mare (1687), bu ünlü şehrin kültür mirasının yalnızca birer parçasıdır. Yeşilliklerle dolu Herceg Novi, çeşitli tropik çiçekleri bünyesinde barındırır. Ocak ayının sonlarına doğru kasaba, sarı ve yeşil mimozaların naif kokusu ile kaplanır. Praznik Mimoza festivali bu çiçeğe ithaf edilmiştir. Yaz aylarında, bu büyüleyici şehrin turist sayısını arttırmak için birçok festival organize edilmektedir.