Fortress Herceg Novi tika uzcelta laika posmā no XV līdz XIX gs. Trīs no tām atrodas pie ieejas šaurumu, kas ved uz pilsētu. Visi ir uzcelta laikmetā Austrijas-bulgāru iejaukšanās XIX gs. No labās puses - Arzano, pa kreisi - Prevlakas, centrā - Mamula. Līdz šim, visi trīs no cietokšņa ir saglabājušās savā sākotnējā formā, tie nav pakļauti restaurācija.

Vientuļas salas Mamula ir mājvieta cietoksni ar tādu pašu nosaukumu. Tā tika uzcelta iniciatīvas Austrijas kopumā. Fortress, laikā abos pasaules karos, kalpoja kā cietums, lai pasargātu pilsētu, tā netika izmantota.

Forte Mare cietoksnis un Citadel atrodas uz dienvidiem pie jūras. The Citadel sākotnēji piederēja Venēcijas celtniekiem, pēc tam tā tika pārbūvēta Tērksu un tad austrieši. XVI gadsimtā tā tika saukta par "neaizskaramas tornis." Ar 1979. zemestrīce nopietni bojāts nostiprināšanu, atstājot tikai daļu no vecās sienas.

Forte Mare, vai arī "jūras cietoksnis", celta laika posmā starp XIV un XVII gadsimtā uz klints virs jūras iet pa ceļu. In 1833, pils ir piedzīvojusi renovācija 1952, viņa kalpoja par iedzīvotājiem vasaras kino, tad tika pārveidota par deju klubu.

Attiecībā uz ziemeļiem no vecpilsētas izdzīvoja vēl cietoksni Kanli Kula aizsargus, kas pazīstams kā "asiņainu tornis". Tā tika uzbūvēta ar turkiem XVI gadsimtā virs jūras līmeņa līdz 85 metriem. Pirmkārt, aizsardzības funkcija, vēlāk tika pārveidota par cietumā. 1966. gadā pils pilnībā rekonstruēta, un tad tas pārvērtās par koncertzāli ar kopējo sēdvietu skaitu par 1000 cilvēkiem.

Arī turki tika uzceltas pēc pilsētas cietokšņa: ar XV-XVI gs Shpanola tika uzcelta uz ziemeļrietumiem, uz augšu no kalnu Baer; vidū XVII gadsimtā - SAT Kula (tower-kapela), kas valdīšanas turkiem laikā kalpoja kā galvenās ieejas uz pilsētu.

Slavenākais - pilsēta tornis St Jerome, kas tika uzcelts uz austrumu sienas Herceg Novi 1687., kad pilsēta tika atbrīvoti no turkiem Hieronīma Korner.