Die Wasserburg der Herren von Neuberg scheint erstmals 1371 urkundlich auf. Die Herrschaft blieb bis 1500 im Besitz der Neuberger. Danach gelangte sie an die Polheimer.

Den durchziehenden Türken dürfte die Burg 1532 standgehalten haben, da es nur Berichte über die Verwüstung des Ortes, aber keine über die Zerstörung der Burg gibt. 1571 fiel Neudau an die Familie Rottal. In den Kuruzzenkriegen erlitt die Burg schwere Schäden. So gibt es Unterlagen, das die Burg 1704 in Flammen aufging. 1707 kamen neuerlich ungarische Aufständische. Sie verwüsteten die umliegende Ortschaften, konnten die Wasserburg aber nicht einnehmen. Dies gelang ihnen erst 1711, wobei sie Neudau neuerlich in Brand setzten.

Inzwischen (1706) hatten die Grafen Kottulinsky die Herrschaft erworben. Sie ließen 1720 die Anlage modernisieren. Damals wurden die Nord- und Westseite, sowie Teile der Südseite völlig neu erbaut. An Stelle der Wassergräben, Bastionen und Wehrmauern wurde ein großer Park angelegt. Ende des 19. Jahrhunderts versah man alle Fronten des Hauptgebäudes mit neobarocken Fassaden. Die Kottulinsky sind auch heute noch im Besitz von Schloss Neudau.

Weitere Informationen: Burgen Austria