Pevnost v Herceg Novi byly postaveny v období od XV století XIX. Tři z nich se nachází u vstupu do úžiny vedoucí do města. Všechny jsou postaveny v době rakousko-bulharský zásahu XIX století. Na pravé straně - Arzano, na levé straně - Prevlaka, v centru - Mamula. Až do teď, všichni tři tvrze jsou zachovány v původní podobě, nejsou vystaveny restaurování.

Ostrov Desert Mamula je doma k pevnosti stejného jména. Byl postaven z iniciativy rakouského generála. Pevnost, během obou světových válek, sloužil jako vězení, chránit město, to nebyl použit.

Forte Mare Fortress a Citadela se nacházejí na jihu u moře. Citadela byla původně ve vlastnictví benátskými staviteli, po kterém to bylo přestavěno Turks a pak Rakušany. V XVI století byl nazýván "neotřesitelné věž." Zemětřesení v roce 1979 vážně poškodil výztuž, odcházející jen část starých zdí.

Forte Mare, jinak "námořní pevnost", postavený v období mezi XIV a XVII století na skále nad mořem vede po silnici. V roce 1833 se hrad prošel rekonstrukcí v roce 1952, ona sloužila pro obyvatelé letní kino, poté byla přeměněna na tanečním klubu.

Na severu starého města přežily další pevnost Kanli Kula obranu, známý jako "krvavá věž". Byl postaven Turky v XVI století nad hladinou moře o 85 metrů. Za prvé, ochranná funkce, byl později přeměněna ve vězení. V roce 1966 byl hrad kompletně zrekonstruována, a pak se proměnil v koncertní síň s celkovou kapacitou až 1000 osob.

Také, Turci byly postaveny po městské pevnosti: v XV-XVI století Shpanola byla postavena v severozápadu, na vrcholu hory Baer; v polovině století XVII - So Kula (tower-kaple), který za vlády Turků sloužil jako hlavní vstup do města.

Nejslavnější - městská věž svatého Jeronýma, který byl postaven na východní stěně Herceg Novi roku 1687, kdy bylo město osvobozené od Turků Hieronymus Korner.