Lysá nad Labem was firstly mentioned in the Chronica Boemorum, with its existence mentioned in 1034. In the 13th century, a castle was built here and until the reign of the Luxembourgs, the town was property of the Czech queens. Since 1291, there has been evidence of Lysá being a town. In that year, Queen Judith of Habsburg issued a charter to unite the settlements of the Lysá estate into one economic unit.
During the Hussite Wars the town suffered a lot. At the turn of the 15th and 16th century, the Smiřický family of Smiřice rebuilt the dilapidated castle into a late-Gothic castle. In 1548, Emperor Ferdinand I added Lysá to the intimate dominion as a hunting centre. After a large fire, he had the castle rebuilt in the Renaissance style.
The sustainable development of the town was stopped by the Thirty Years' War. In 1647, Lysá was acquired by the empire general Johann von Sporck and then the town began to flourish. After the general's death, his son Franz Anton von Sporck began to reign. He made the most important changes in 1696 when the Augustinian monastery was restored and the new parish church and the Chapel of Three Kings were built.
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.