Pagenstecher hatte viele seiner Arbeiter aus dem Piesberg ermuntert sich in Lechtingen als sogenannte „Neubauer“ niederzulassen. Für diese kleinen landwirtschaftlichen Betriebe waren die bereits bestehenden Mühlen in Rulle und Hollage schwer zu erreichen. Aus diesem Grund entschloss sich Pagenstecher noch im Alter von 78 Jahren auf seinem Gelände eine Windmühle zu errichten. Am 7. Oktober 1886 stellte er in einer umfassenden Schrift beim Landkreis den Antrag auf Genehmigung des Mühlenbaues und einer Müllerwohnung.
Die Erteilung der Baugenehmigung machte keine größeren Schwierigkeiten. Bedenken gab es bei der Behörde lediglich um den Abstand der Mühlenflügel von dem verbeiführenden Wege, der damals noch ein schmaler Feldweg war. Nach dem Gesetz war ein Abstand vom Wege bis zu den Flügeln von 70 m vorgeschrieben; nach dem eingereichten Bauantrag betrug der Abstand jedoch nur 25 m. Nachdem Pagenstecher nachgewiesen hatte, dass bei anderen neu erbauten Mühlen im Osnabrücker Land noch geringere Abstände genehmigt worden waren und der Landrat Grote sich persönlich von der Gefahrlosigkeit des Weges überzeugt hatte, wurde der gesamte Plan von dem Regierungspräsidenten am 4. November 1886 genehmigt und am 1. Dezember 1887 nach einer Bauzeit von nur 1 Jahr die Betriebserlaubnis erteilt. Als einzige Auflage wurde dem Erbauer die Verpflichtung auferlegt, an der Wegstrecke, die nicht an Ackerflächen entlang führte, eine 2 m hohe Tannenhecke anzulegen und sie ständig in gutem Zustand zu halten.
Pagenstecher hatte auch vor, mit der Windmühle seine Ackerflächen in der Nähe der Mühle durch eine unterirdische Dränageanlage zu bewässern. Dass er diese Dränage noch verwirklich hat ist allerdings unwahrscheinlich. Jedenfalls gibt es weder einen Hinweis auf einen Abfluss von dem vorhandenen Brunnen zu den benachbarten Ackerflächen, noch Dränagerohre in den Äckern.