Grad bogate istorije, Herceg Novi nastao je krajem XIV veka, kada ga je osnovao kralj Tvrtko I, a pravi procvat Herceg Novi doživljava u vreme Tvrtkovog naslednika Stjepana Vukčića-Kosača, poznatijeg kao Herceg Stjepan, po kome je grad i dobio ime.
Posle turskog perioda, Herceg Novi je bio u rukama Španaca, Mletaka, Francuza. Uticaj ovih naroda ogleda se u hercegnovskoj arhitekturi, gde se prepliću elementi romaničkog, vizantijskog i orijentalnog stila. Posebnu atrakciju predstavljaju Španiola, Kanli Kula, Forte Mare i Citadela, muzej i arhiv grada, galerija moderne umetnosti i manastir Savina kulturnoistorijski biser.
Danas je Herceg Novi moderni mediteranski grad sa velikim brojem tradicionalnih i kulturnih sadržaja tokom cele sezone. Među njima, osim Festivala mimoze su i muzički festival „Sunčane skale“, filmski festival, zimski likovni salon i drugi.