The former castle was located east of the present church, with the church grounds incorporated into the complex. The village of Vestenötting was formerly called Netich, and a noble residence was first mentioned here in 1255 by Hernestus de Netich (Ernst von Netich), who appears as a witness in a document. These were vassals of Hans von Traun from Waidhofen, to whom the property reverted in 1385. The castle was severely damaged by the Hussites in 1430 and no longer appears in any documents. In 1456, Wolfgang von Traun and his relatives were granted the Netichen estate near Waidhofen an der Teya. Later, Wolfgang Gaßner was granted the church fief of Nettig. Around 1587, Pilgrim von Puchheim had a "new storey" built near the mill and the farmyard, today's Vestenötting Castle. Building materials from the destroyed castle were also used for this purpose.
In the 19th century, the estate was merged with the neighboring Waidhofen estate, and the castle became the seat of the forestry administration. The severely neglected building, last renovated in 1903 and largely empty, now belongs to the Counts Gudenus, who live in Waidhofen Castle.