La città della vegetazione e dei fiori, la città dei poeti e degli artisti – è sistemata nella parte nord – occidentale dell'omonimo golfo.La città fu fondata dal re bosniaco Tvrtko I nel 1382. Fini la costruzione e la allargò Herceg Stjepan Vukcic – Kosaca, di cui la città prese il nome. Dal 1483 la città era stata sotto la dominazione turca fino al 1687, quando i turchi persero la battaglia contro i veneziani e montenegrini e furono obbligati di lasciare la città. Sotto la dominazione di veneziani, la città fu fino alla caduta della loro repubblica (1797). Dopo nel governare della città si scambiavano austriaci, russi, francesi e austriaci di nuovo fino al 1918, da quando Novi continuava ad esistere nel Montenegro, vale a dire il Regno di Serbi, Croati e Sloveni, e dal 1929 nel Regno Jugoslavo. Il centro della città fa il Centro storico da dove si è sviluppato Herceg Novi d'oggi. Dalla monumentale architettura fortificante si deve particolarmente menzionare: Sahat – kula del 1667, fortezza Forte – mare, sulla costa, del 1687 (adattata al cinema all'aperto), Canili – kula, fortezza del 1483 (adattata al palcoscenico all'aperto), fortezza Spagnola, che domina sopra la città, di cui i fondamenti erano stati costruiti dagli spagnoli nel 1538 e dopo fu completata dai turchi.
Herceg Novi è nota come la città di sole, fiori e scalini. Qui cresce più di 250 specie di piante, e più di 70 sono tropicali. Alla fine di gennaio e ai primi di febbraio fioriscono verde – gialle mimose. Ad esse è dedicata la Festa delle mimose che comprende gli spettacoli culturali, di trattenimento e sportivi. In questo periodo la città è visitata dai numerosi turisti del paese e dall'estero. L'impressione indimenticabile lascia la festa delle mimose, i pesci fritti e il vino sulla riva nel paese Baosici. I simboli della festa sono l'orchestra della città, mazoretke e trombonjeri. Oltre la Festa delle mimose a Herceg Novi ogni anno vengono organizzati Festival delle canzoni e della musica “Suncane skale”, Festival del film jugoslavo e Regata internazionale. Tutte queste manifestazioni sono importantissime per rendere ricco il soggiorno dei turisti, e a merito di esse la città riesce a moderare il carattere espressivo dei turistici movimenti estivi. Il clima di questo territorio è molto specifico. La media temperatura annuale d'aria è 16,2o C. La temperatura indicativa per la stagione turistica di 10o C e di più, comincia a Herceg Novi dal 9 marzo.
Per la stagione balneare, la temperatura minimale di 18o C comincia a Herceg Novi ai primi di maggio e finisce in metà d'ottobre (162 giorni). La temperatura media più bassa in gennaio e 8,6oC e secondo questi parametri, Herceg Novi ha le temperature medie di gennaio più alte degli alcuni posti di villeggiatura più noti - Nizza, Napoli, Atene. La particolarità specifica è che, gia a metà di primavera, potete fare il bagno al golfo Topljanski e nella stessa giornata, sciare sui pendii ombreggiati della Subre!