Herceg Novi je svoj današnji praznik - Dan grada, dočekao sa spomenikom svom osnivaču, bosanskom kralju Tvrtku I Kotromaniću.
Spomenik je postavljen na Škveru, na samom ulazu u grad sa mora. Kralj Tvrtko, sin Vladislava Kotromanića, osnovao je Herceg Novi 1382. godine, kada je podignuto prvo utvrđenje na samoj obali zaliva Topla.
Grad je dobio ime Novi, kako ga Hercegnovljani često i danas zovu. Spomenik kralju Tvrtku urađen je prema rešenju akademskih vajara Dragoljuba i Miodraga Dimitrijevića, a izliven je u zagrebačkoj livnici "Ujević".