Tvirtovė Herceg Novi buvo pastatyta per laikotarpį nuo XV iki XIX a. Trys iš jų yra įsikūręs prie sąsiaurio įėjimo, vedančio į miestą. Viskas yra pastatyta Austrijos-bulgarų intervencijos XIX amžiaus eros. Dešinėje - Arzano, kairėje - Prevlakos, o centre - Mamula. Iki šiol visi tvirtovės trys buvo išsaugota savo pradinę formą, jie nėra atliekami restauravimo.

Negyvenamoje saloje Mamula yra namo į to paties pavadinimo tvirtovę. Ji buvo pastatyta Austrijos generalinio iniciatyva. Tvirtovė, per abu pasaulinius karus, tarnavo kaip kalėjimas, siekiant apsaugoti miestą, ji nebuvo naudojama.

Forte Mare tvirtovė ir citadelė yra įsikūręs prie jūros pietuose. Citadelė pradžių priklausė Venecijos statybininkai, po kurio ji buvo atstatyta Turkso ir tada austrai. XVI amžiuje ji vadinosi "nepalaužiamas bokštas". 1979 m žemės drebėjimas rimtai pakenkė stiprinimą, paliekant tik dalį senųjų sienų.

Forte Mare, ar dar "jūros tvirtovė", pastatytas tarp XIV ir XVII amžių laikotarpį virš jūros uolos eina palei kelią. 1833, pilis buvo atlikta renovacija 1952, ji tarnavo gyventojai vasaros kino, tada buvo paversta šokių klubas.

Atsižvelgiant į senamiesčio šiaurės išgyveno dar vieną tvirtovė Kanli Kula gynybai, žinomas kaip "kruviną bokšto". Ji buvo pastatyta XVI amžiuje virš jūros lygio Turkso 85 metrų. Pirma, apsaugos funkcija, vėliau buvo paverstas kalėjimą. 1966, pilis visiškai rekonstruotas, ir tada ji virto koncertų sale, kurių bendras sėdimų vietų už 1000 žmonių.

Be to, turkai buvo pastatyta po miesto tvirtovė: XV-XVI a Shpanola buvo pastatytas į šiaurės vakarus, ant kalnų Baer viršuje; atsižvelgiant į XVII amžiaus viduryje - Šeš Kula (bokštas-koplyčia), kuri per turkus laikais tarnavo kaip pagrindinio įėjimo į miestą.

Garsiausios - miesto bokštas Šv Jeronimas, kuris buvo pastatytas ant rytinės sienos Herceg Novi 1687, kai miestas buvo paleistas iš Turkso Hieronymus Korner.