The Palace of the Grand Master of the Knights of Rhodes, also known as the Kastello, is one of the few examples of Gothic architecture in Greece. The site was previously a citadel of the Knights Hospitaller that functioned as a palace, headquarters, and fortress.
According to recent study, in the exact spot in which the palace exists today, there was the foundations of the ancient temple of the Sun-god Helios and probably that was the spot where Colossus of Rhodes stood in the Antiquity. The palace was originally built in the late 7th century as a Byzantine citadel. After the Knights Hospitaller occupied Rhodes and some other Greek islands (such as Kalymnos and Kastellorizo) in 1309, they converted the fortress into their administrative centre and the palace of their Grand Master. In the first quarter of the 14th century, they repaired the palace and made a number of major modifications. The palace was damaged in the earthquake of 1481, and it was repaired soon afterwards.
After the 1522 capture of the island by the Ottoman Empire, the palace was used as a command centre and fortress.
During the Italian rule of Rhodes, the Italian architect Vittorio Mesturino restored the damaged parts of the palace between 1937 and 1940. It became a holiday residence for the King of Italy, Victor Emmanuel III, and later for Fascist dictator Benito Mussolini, whose name can still be seen on a large plaque near the entrance.
On 10 February 1947, the Treaty of Peace with Italy, one of the Paris Peace Treaties, determined that the recently established Italian Republic would transfer the Dodecanese Islands to Greece. In 1948, Rhodes and the rest of the Dodecanese were transferred as previously agreed. The palace was then converted to a museum, and is today visited by the millions of tourists that visit Rhodes.
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.