Construit entre le XIVème et le XVIIème siècle et rénové les siècles suivant, le fort de la mer d'Herceg Novi domine la promenade du bord de mer qu'il est possible de rejoindre directement depuis le fort en raison de l'existence d'un passage reliant les deux. Dans la partie haute du fort, la porte de la mer survit toujours et constitue un témoignage de l'époque bosnienne de la ville. Il est logique de penser que le fort devait être le cœur de la vieille ville d'Herceg Novi à l'époque.