В отличие от своего соседа по Которскому заливу Котора город Херцег-Нови имеет не такую солидную историю. Будучи основан в 1382 году боснийским королем Твртко I, город Свети Стефан, как изначально назывался Херцег-Нови, должен был служить главным портом Боснийского королевства и защитником крупного месторождения поваренной соли, во времена Средневековья - стратегического ресурса. Было естественно, что и крупный порт, и месторождение соли являются тем, что будет привлекать к Свети Стефану названных гостей, поэтому для защиты нового города Твртко I начал строительство городской цитадели, известной под именем замка Нови или Морской крепости.
Задача строительства реально неприступной крепости как со стороны суши, так и со стороны моря, поставленная Твртко I, казалась невыполнимой в первую очередь из-за сложного рельефа местности, не зря Херцег-Нови называют "городом тысячи ступеней" благодаря многочисленным лестницам, которые заменяют здесь улицы, но из этой ситуации нашли выход, начав строительство крепости на изолированном прибрежном утёсе, который связал с внешним миром специально построенный каменный мостик, сохранившийся до сих пор и до сих пор являющийся главной связью Морской крепости с внешним миром. Решив проблемы транспортной доступности и расположения будущей крепости, строители принялись за собственно её возведение, буквально встроив её в скалу, там, где скальной защиты было недостаточно, строили дополнительные стены из дикого камня, завершавшиеся обширными площадками, предназначенными для обзора местности и для размещения осадных орудий, также в Морской крепости было сделано не менее нескольких десятков тайных ходов, предназначенных для вылазок в тыл противника и для эвакуации из крепости. Морская крепость была всем хороша, но имела один существенный недостаток: она была не предназначена для размещения огнестрельного оружия, что сыграло свою роковую роль в 1482 году, когда ей овладели турки.
Турки переименовали захваченную ими Морскую крепость в крепость Абаза-паши и существенно улучшили её, в частности, возведя дополнительные укрепления для пушек и бойницы для ружей, превратив её в действительно неприступную твердыню, которой никто не мог овладеть, кроме испанцев в 1538 году, но они там долго не продержались, через 9 месяцев сдавшись на милость Хайреддина Барбароссы, который их попросту вырезал. Херцег-Нови и Морская крепость оставалась под властью Османской империи вплоть до 1688 года, когда совместным ударом австрийских войск с суши и венецианских с моря она была освобождена и передана Венеции.
После присоединения к Венеции Морская крепость в сражениях больше не участвовала, в 1797 году ее без боя заняли французы, которых оттуда в 1806 году выбили русские моряки под командованием адмирала Сенявина, а на Венском конгрессе 1814 года Херцег-Нови был передан Австрии. В дальнейшем Херцег-Нови и Морская крепость не раз меняли владельцев (австрийцы, югославы, с 2006 года - черногорцы), стойко противостоя многочисленным войнам, землетрясениям и прокладке железной дороги, которая чуть не разрушила скалу, на которой стоит Морская крепость (ныне на месте железной дороги проложена набережная), но Морская крепость благополучно все пережила, став культурным центром Херцег-Нови.
