Cietokšņa Герцег-Novi, tika uzcelts laika posmā no XV līdz XIX gs. Trīs no tām atrodas pie ieejas ved uz pilsētu šaurumu. Visi prioritārā laikmetā австрийско-bulgārijas intervences XIX gadsimtā. Pa labo roku – Арца, pa kreiso – Превлака, centrā – Мамула. Līdz mūsu dienām visi trīs cietoksnī saglabājušies neskartā veidā, restaurācijas tie nav pakļauti.

Uz vientuļas salas Мамула kļuva mājvieta tāda paša nosaukuma cietoksnī. Uzcelta viņa bija iniciatīvas austrijas ģenerāļa. Cietoksnis, veicot abu pasaules karu, kalpoja par cietumu, lai aizsargātu pilsētas, tā nav izmantota.

Cietokšņa Forte Mare un Citadeli, kas atrodas dienvidos pie pašas jūras. Citadel sākotnēji pieder venēciešu celtniekiem, pēc tam, kad to pārbūvēja turki, un pēc tam austrieši. XVI gadsimtā to nodēvējuši par "Stingro torni". Zemestrīce, 1979, nopietni bojāts stiprināšana, atstājot tikai daļa no iepriekšējās sienām.

Forte Mare, vai citādi "jūras cietoksnis", celta laikā starp XIV un XVII gadsimtiem uz klints, virs iet gar jūras ceļu. 1833. gadā cietoksnis tika rekonstrukcijas, 1952. gadā viņa kalpoja pilsētniekiem gadu kinoteātrim, pēc tam tika pārveidota deju klubs.

Uz ziemeļiem no vecpilsētas saglabājusies vēl viena cietoksnis, aizsardzības Канли Kula, kas pazīstama kā "bloody tornis". Viņam tika uzcelta spēkiem turki XVI gadsimtā virs jūras līmeņa ir 85 metri. Vispirms pilda aizsardzības funkcijas, kas vēlāk tika pārveidota par cietumu. 1966. gadā cietoksnis ir pilnībā rekonstruēta, un pēc tam tas ir kļuvis par koncerta laukumu ar kopējo skaitu sēdvietu uz 1000 cilvēku.

Arī turki tika uzcelti šādas pilsētas cietokšņa: XV-XVI gadsimtā Шпаньола bija celta uz ziemeļrietumiem, uz kalna Баер; XVII gadsimta vidū – Mūžības Kula (tornis-kapliča), kura valdīšanas laikā turki kalpoja kā galvenā ieeja pilsētā.

Pati slavenākā – pilsētas tornis, Sv. Иеронима, kas tika uzcelta apkārtnē austrumu sienas Герцег-Novi 1687. gadā, kad pilsēta tika atbrīvota no turki Иеронимом Корнером.