Na ulazu u Bokokotorski zaliv (Crna Gora) bosanski kraj Tvrtko I osnovao je grad 1382. g. – zbog trgovine solju! Herceg Novi je najmladi od svih starih obalnih gradova. Grad se prvo zvao Sveti Stefan, potom – Novi, jer je zaista bio nov. U 15. veku, herceg Stjepan Vukšic dodaje Novom svoju titulu uz ime, nakon cega se, do danas – ovo poznato letovalište zove – Herceg Novi.