Die Windmühle vom Typ "Galerieholländer" aus Bentheimer Sandsteinquadern wurde im Jahr 1789 erbaut und am 1.Oktober 1790 in Dienst gestellt. Sie löste eine früher in der Nähe stehende hölzerne Bockwindmühle ab.

Bis 1929 war die Windmühle in Betrieb. Da das Mahlen mit Wind unrentabel wurde, hat man in Veldhausen eine Motormühle gebaut. Nachdem die alten hölzernen Innereien der Windmühle ausgebaut und verkauft waren, stand nur noch der solide, steinerne Mühlenrumpf einsam da. Er war ein paar Generationen lang Kinderspielplatz und Taubenrevier.
Auf Initiative eines Arbeitskreises im VVV Neuenhaus wurde die Windmühle in den Jahren 1986/87 vollständig renoviert und mit einem funktionstüchtigen Mahlwerk versehen. Da die Mühle ursprünglich jedoch zwei Mahlgänge hatte, steht unten in der Durchfahrt symbolisch der zweite, voll funktionsfähig restaurierte Mahlgang.