Herceg Novi is situated between Mount Orjen and the entrance to the most beautiful bay in the world – the Boka Kotorska.
The town was established in 1382, when a Bosnian ruler King Tvrtko I Kotromanić established it in Topaljski Bay, with the intention of building the town with trade, maritime and crafts activities. He called it Sveti Stefan.
As the youngest town on the Adriatic Sea it was called Castrum Novum and Castel Nuovo. It got its current name during the rule of Herzeg Stjepan Vukčić Kosača during when it developed and flourished.
The Turks conquered it in 1482 and ruled there almost 200 years until 1687, with a short period form 1538-1539 when it was conquered by the Spanish.