St. Mary's Church (Marienkirche) is a large Lutheran church built some time before 1298. It is architecturally Gothic, an example of the brick gothic style prevalent in northern Germany. Between 1625 and 1647, it was the tallest building in the world at 151 metres tall.
The bell tower collapsed in 1382, and was rebuilt by 1478. In 1495, the steeple tower blew down during a severe storm, and was then rebuilt taller. This was subsequently struck by lightning in 1647, and burned down, and was rebuilt as a baroque dome, which, completed in 1708, can be seen today. The tower is currently 104 metres tall.
Herceg Novi was founded (on a former small fishing village, existing since Roman Empire times) as a fortress in 1382 by first Bosnian King Stjepan Tvrtko I and was called Sveti Stefan or Castelnuovo. The Turks conquered Herceg Novi in 1482, and ruled for 200 years, until 1687. However, there was a short pause between 1538 and 1539 when it was held by the Spaniards before they were defeated in the Siege of Castelnuovo. Turkey ruled again until 1687, from then until 1797, the town was ruled by the Venetian Republic.
The Herceg Novi old town is amazing. It is on a fairly steep hill that leads all the way down to the sea. Wandering through the small stairways to the various plazas and fortresses is a many hour adventure.