The Valkhof is on a hill overlooking the river. It is the site of a former Charlemagne fortification and the surviving Carolingian elements are quite modest. There are two buildings with a Carolingian element. The first is an octogon chapel built in the style of Aachen in the 8th or 9th century. The initial building was constructed about 1000 and rebuilt about 1400. It used material from Charlemagne's fortification and we think we could identify some of these Caroilingian flat bricks. The second building is the ruin of Barbarossa's chapel that incorporated several Carolingian capitals on Roman pilars in the chapel.
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.