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, while the region belonged of the March of Austria. The Babenberg margraves had to defend the newly conquered territories from the recently displaced Magyars on behalf of the Ottonian and Salian emperors. Their Perchtoldsdorf vassals continued to rule from the castle even when the Babenberg dynasty became extinct in 1246.