The history of Leobendorf, which was first mentioned in a document in 1142, is closely linked to the castle and the lordship of Kreuzenstein.
Leobendorf's past is intricately linked to the castle and the Kreuzenstein lordship, as evidenced by its first mention in a document from 1142.