The first Gråsten Palace was a small hunting lodge built in the middle of the 1500s. After it burned down in 1603, a new palace was built approximately where the south wing of the current palace is located. Chancellor Count Frederik Ahlefeldt, who was the owner of Gråsten Palace from 1662-1682, and his son built a huge baroque palace shortly before the beginning of the 1700’s. It, too, burned down in 1757. Only the palace chapel and a few pavilions remained. The current palace thus dates back to 1759, when a new south wing was built, and to 1842, when the central building was added. At the beginning of the last century, considerable renovations were made.
The Augustenborg family owned Gråsten Palace from 1725 to 1852, when it was acquired by Frederik VII. After 1864, the palace was again occupied by the Augustenborg family. In 1920, the Danish state acquired Gråsten Palace, and for a period it was used as a court house, housing for judges and police chiefs, and a library. In 1935, after an extensive restoration, Gråsten Palace was handed over to be the summer residence for the then-Crown Prince Couple (later King Frederik IX and Queen Ingrid).
King Frederik and Queen Ingrid spent the summers at Gråsten Palace. After Queen Ingrid’s death, the palace passed to HM The Queen, who continues the tradition of using it during the summer.
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.