La ciudad fue fundada en 1382. Debido al gran número de días de sol al año, también se conoce como 'la Ciudad del Sol'. El centro de Herceg Novi es Stari Grad está adornado con estructuras del periodo otomano como Sahat-Kula (1667) y Kanlı-Kula (1483). Fortaleza Spanjola (1538) y la Forteleza Forte Mare (1687) son sólo una parte del patrimonio cultural de esta famosa ciudad. Herceg Novi, una ciudad verdísima, alberga varias flores tropicales. Hacia el final de enero, la ciudad se llena del olor elegante de mimosa amarilla y verde. El festival Praznik Mimoza está dedicado a esta flor. En verano, se organizan muchos festivales para aumentar el número de turistas en esta fascinante ciudad.