Як і інші старі квартали чорногорських міст, історична частина Герцег-Нові буквально наповнена пам`ятками. Всі вони з`явилися в різні епохи і при різних обставинах, адже за свою історію Герцег-Нові належав не тільки слов`янським князям. Він переходив до османам, австрійцям і венецианцам. У Старому місті збереглася годинникова башта турецького періоду. У XVII столітті вона служила головним входом в Герцег-Нові. Пізніше венеціанці злегка змінили вежу, але недоторканими залишилися великі старовинні годинники. Усередині башти зараз зберігається потемніла від кіптяви ікона Мадонни, названа «Чорної». Крім цієї годинникової вежі в історичному центрі є ще два подібні споруди, побудовані трохи пізніше.
Увійшовши в Старе місто, можна побачити площу Стефана Вукича. На ній стоїть головний храм Герцег-Нові - церква Архангела Михайла. Цей красивий пам`ятник побудований відносно недавно - трохи більше 100 років тому. Його внутрішня обробка відрізняється пишнотою. Варто звернути увагу на вівтар з італійського мармуру з іконостасом. Його створив відомий у той час майстер зі Спліта, а унікальні ікони належать пензлю знаменитих чеських іконописців. Посеред площі Вукича варто турецька фонтан.
Якщо пройти ближче до моря, можна дістатися до церкви Св. Ієроніма. Вона унікальна своїм походженням: після 200-річного турецького ярма мечеть була повністю перебудована в церкву. Усередині відвідувачі бачать роботи барокових живописців. Багато картин зображають історичні сцени. Поруч стоїть церква Св. Леопольда - порівняно нова, вона майже не виділяється серед старіших будівель.
Старе місто має значні фортифікаційні споруди. Вони сформувалися не за одне століття і відносяться до різних епох. У Старому Герцег-Нові розташована турецька Кривава вежа. Форт знаходиться на вершині історичної частини міста і виділяється серед інших будівель. Сьогодні на його даху працює літній амфітеатр, який заради незабутніх вражень повинен відвідати кожен турист. Сама фортеця також відкрита для відвідування.
Низку фортечних споруд продовжує Шпаньола - вже іспанське спорудження. Правда, іспанці тільки почали будівництво, продовжене турками. З XVI століття Шпаньола побувала в руках всіх, хто правил на території сучасної Чорногорії. Сьогодні фортеця перебуває не в кращому стані, але все ж гідна відвідування.
Ще одна важлива фортеця - Морська - з`явилася в Герцег-Нові в XIV столітті. Вона довгий час була головним укріпленням міста, тільки недавно став туристичним об`єктом. Сьогодні по виду фортеці можна уявити, наскільки потужною вона була. Після реставрації на даху відкрили літній кінотеатр. Іноді тут проходять концерти і дискотеки. А в решту часу Морська фортеця - ідеальне місце, щоб оглянути затоку з висоти.