Герцег-Нови был основан боснийским королем Твартко I в 1382 году на побережье Которской бухты. В разное время он принадлежал Турции, Венеции, Испании, Франции, и каждая из них оставила свой след в облике города, который сегодня представляет собой собрание различных архитектурных стилей. Самый известный из древних памятников - монастырь Савина, построенный более 1000 лет назад и являющийся настоящей сокровищницей художественного и культурного наследия. Это одно из самых прекрасных сооружений в стиле барокко на Адриатике. Популярны среди туристов художественная галерея и Национальный музей.

Герцег-Нови еще называют Ботаническим садом Черногории, т.к. здесь произрастает множество реликтовых деревьев и кустарников.