Leobendorf is a town in the district of Korneuburg in the Austrian state of Lower Austria.

Leobendorf is located in the region of Weinviertel in Lower Austria.

The history of Leobendorf is closely linked to the castle and the lordship of Kreuzenstein.

The parish of Leobendorf was founded around the middle of the 11th century and was the mother parish for the eastern part of the territory of the Formbachers in the Kreuzenstein-Bisamberg area.

In 1260, King Ottokar II of Bohemia handed over the right of patronage to the Teutonic Order.