Perchtoldsdorf Castle probably was laid out before 1000 AD, part of a chain of fortifications along the eastern rim of the Vienna Woods. One Lord Heinricus de Pertoldesdorf was mentioned in an 1138 deed, during the Babenberg rule. Their Perchtoldsdorf vassals continued to rule from the castle even when the Babenberg dynasty became extinct in 1246.
The conflict between the Habsburg emperor Frederick III and his younger brother Archduke Albert VI of Austria started an unstable period in the region. In 1446, many homes in the town were burned during the invasion of the Hungarian regent John Hunyadi. During this time, the castle was occupied by various rival forces, including mercenaries of King Matthias Corvinus from 1477 until about 1490, when Frederick's son King Maximilian I re-established Habsburg control over the area. This turbulent period interrupted the construction of the tower house (Wehrturm), the town's landmark with a height of 60 metres. The tower and other fortifications permitted a successful defense of the city against the Ottoman troops during the 1529 Siege of Vienna, while the surrounding area was devastated.
References:Linderhof is the smallest of the three palaces built by King Ludwig II of Bavaria and the only one which he lived to see completed.
Ludwig II, who was crowned king in 1864, began his building activities in 1867-1868 by redesigning his rooms in the Munich Residenz and laying the foundation stone of Neuschwanstein Castle. In 1868 he was already making his first plans for Linderhof. However, neither the palace modelled on Versailles that was to be sited on the floor of the valley nor the large Byzantine palace envisaged by Ludwig II were ever built.
Instead, the new building developed around the forester's house belonging to his father Maximilian II, which was located in the open space in front of the present palace and was used by the king when crown prince on hunting expeditions with his father.