Karuse church is one of the oldest sacral buildings in Läänemaa – it was built in the 1260s as a fortress-church for the Livonian Order. According the legend Otto von Lutterberg, a Master of the Livonian Order, has been buried in the church. He fell in a battle against Lithuanians, fought on sea ice near the church.
Inside the church you should pay attention to the Baroque-style pulpit and altar. When walking around the churchyard you will see the trapezoid headstones originating from the 13th century and wheel crosses dating back to the 17th century.
Refefence: Visit Estonia
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.