Hardegg Castle was first mentioned in an 1145 deed, it was acquired by the Counts of Plain about 1187. Hardegg itself is first documented as a town in 1290. Located on the border with the Kingdom of Bohemia, the area was devastated during the Hussite Wars in 1425. In 1483 Hardegg was bequeathed to the Habsburg archdukes of Austria.
Emperor Maximilian I granted Hardegg to his ministeriales of the Prueschenk noble family and elevated them to immediate Counts of Hardegg in 1499. Two years later Count Ulrich purchased the Bohemian County of Kladsko from the Dukes of Münsterberg. From the Thirty Years' War onwards the castle decayed, until it was acquired by the Khevenhüller dynasty and rebuilt in the late 19th century according to plans designed by Carl Gangolf Kayser.
After World War II until the fall of the Iron Curtain, Hardegg was particularly isolated. The only connection to the Czech Republic is via a bridge built in 1874 across the Thaya to the neighbouring village of Čížov.
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.