Trdnjava v Herceg Novem so bile zgrajene v obdobju od XV do XIX. Trije od njih se nahaja na vhodu ožine, ki vodi do mesta. Vse so zgrajene v času avstrijsko-bolgarščina posredovanja XIX. Na desni strani - Arzano, na levi strani - Prevlake, v centru - Mamula. Do sedaj, vse tri utrdbe so ohranjena v svoji izvirni obliki, niso podvrženi obnovo.

Desert otok Mamula je dom v trdnjavo z istim imenom. Zgrajena je bila na pobudo avstrijskega generala. Trdnjava, med obema svetovnima vojnama, je služil kot zapor, za zaščito mesto, ni bil uporabljen.

Forte Mare trdnjava in Citadel se nahajajo na jugu ob morju. Citadel je bila prvotno v lasti beneške gradbeniki, po katerem je bila obnovljena Turke in nato Avstrijce. V XVI stoletju je bil imenovan "neodtujljiva stolp." Potres leta 1979 hudo poškodovan armaturo, tako da le del starih zidov.

Forte Mare, ali pa "morska trdnjava", zgrajena v obdobju med XIV in XVII stoletja na pečini nad morjem poteka po cesti. Leta 1833 je grad doživel prenovo leta 1952, je služil za prebivalce poletnem kinu, potem pa je bil preurejen v plesnem klubu.

V severnem delu starega mestnega jedra je preživela še eno trdnjavo Kanli Kula obrambo, ki je znan kot "krvavem stolpa". Zgradili so ga Turki v XVI stoletju nadmorske višine za 85 metrov. Najprej je bila zaščitna funkcija, kasneje spremenjena v zapor. Leta 1966 je grad popolnoma prenovljen, in potem se je izkazalo v koncertni dvorani s skupno kapaciteto za 1000 ljudi.

Prav tako so bili Turki zgradili po urbanem trdnjave: v XV-XVI stoletjih Shpanola je bila zgrajena na severozahodu, na vrhu gore Baer; sredi XVII - Sat Kula (stolp kapela), ki je v času vladavine Turkov je služil kot glavni vhod v mesto.

Najbolj znana - mestni stolp svetega Hieronima, ki je bil postavljen na vzhodni steni Herceg Novem v 1687, ko je bilo mesto, sproščenega iz Turks Hieronymus Korner.