The Château de Robert le Diable (also known as Château de Moulineaux) was a feudal castle from the time of the Dukes of Normandy. It is named after Robert the Devil who was also known as Robert de Montgomery and Robert le Magnifique ('the magnificent'). He was the Duke of Normandy and father of William the Conqueror. However, there is no evidence that this person was involved in the construction.
The castle was built during the 11th and 12th centuries. It stands on a hill which dominates the River Seine, the view extending over the whole Rouen region, making it a particularly strategic location. It is known that the English King Richard I ('Lionheart') stayed here. His brother, King John ('Lackland') destroyed the castle during his struggle with the King of France Philip II Augustus. The castle was rebuilt in 1378 by the Lord of Sefton. During the Hundred Years War, the people of Rouen destroyed the towers to prevent the castle being used by the English. Half ruined, it is today furnished with various artefacts as well as reconstructed scenes of local history and life in the Middle Ages. The castle is privately owned.
References: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.