Forte Mare Kalesi, eski şehrin en güneyinde, denizin üzerinde kayalık bir uçurumun üzerinde dimdik ayakta durması nedeniyle, uzun tarihi boyunca Herceg Novi şehrinin ayrılmaz bir parçası.Kalenin ilk taşının atıldığı söyleniyor. 1382 yılında Kral I. Tvrtko tarafından yaptırılan ve adını İtalyan mutfağından alan kale, 17. yüzyılda Venedik egemenliğinden bu yana yaygın olarak kullanılmakta olup, günümüzde şehrin sembollerinden biri ve tarihi bir mekandır. Turistlerin ilgi odağı olan Forte Mare Kalesi, aynı zamanda her yıl düzenlenen film festivaline de ev sahipliği yapıyor ve yaz aylarında açık hava müzesi olarak hizmet veriyor.