Die erste Windmühle in Stove war eine bereits im 18. Jahrhundert erwähnte Bockwindmühle, die der Landesherrschaft gehörte und von dieser verpachtet wurde. Die Mühle war Zwangsmühle für die Ortschaften Stove, Boyensdorf, Güstow, Niendorf, Bantow und Pepelow. 1818 wurde die Mühle auf Erbzins versteigert an den meistbieten Müller Magerfleisch aus Hornstorf für die Summe von 4.820 Talern und einen jährlichen Canon von 8415/32 Scheffel Roggen.

1884 übernahm der Müller Johannes Tiedemann die Bockmühle, die jedoch schon recht veraltet war.

So ließ er 1889 durch die sehr bekannte Mühlenbaufirma O. M. Hofwolt aus Rostock neben der Bockmühle die heutige Erdholländermühle errichten. Zwei Tage nach Fertigstellung der neuen Mühle wurde die Bockmühle abgebaut und am Vielbecker See bei Grevesmühlen für den Müller Wiechmann wieder aufgebaut. Dort ist sie am 3. Oktober 1907 abgebrannt.

Die noch erhaltene Bauzeichnung der Holländermühle zeigt eine zeitgemäße Innenausstattung mit gusseisernem Getriebe, Mahlgang, Schrotgang, 2 Rundsichtern, Quetschstuhl, Getreidereinigung, Elevatoren und Fahrstuhl. Zum Mühlenbetrieb gehörte bald auch eine Bäckerei. 1923 wurde ein Elektromotor als Hilfsantrieb bei Windmangel eingebaut.
In den 1920èr Jahren war der Betrieb jedoch verschuldet und wechselte danach mehrfach die Besitzer, bis 1932 der Müllermeister Heinrich Hallier Eigentümer wurde. Er ließ die Mühle 1936 herausragend modernisieren. Sie erhielt ein stählernes Flügelkreuz und die Inneneinrichtung bestand nun aus einem Walzenstuhl des Fabrikat MIAG / Braunschweig , einer Ausmahlmaschine der Firma AHI / Itzehoe, Schrotgang, einem Plansichter, Mehlmischmaschine, Getreidereinigung mit Aspirateur, Trieur, Schäl- und Bürstmaschine, Elevatoren und einem neuen Fahrstuhl. 

1940 übernahm er die Holländermühle in Niendorf auf Poel und verkaufte die Stover Mühle an Müllermeister Hans Mirr. Gegen Ende des Krieges ließ Dieser das Flügelkreuz durch die bekannte Mühlenbaufirma Karl Kühl aus Vordamm noch einmal erneuern. Die Mühleneinrichtung wurde danach noch durch einen Walzenstuhl der nach Kriegsende in Leipzig ansässigen Firma Kühl erweitert. 1947 bis 49 ließ Mirr auch die Bäckereieinrichtungen erneuern.

Im Gegensatz zu vielen Berufskollegen hatte Hans Mirr trotz aller Schwierigkeiten und der hohen Instandhaltungskosten nie auf den Windantrieb verzichtet.

Die Holländerwindmühle in Stove dürfte somit eine der letzten Windmühlen in Mecklenburg sein, die durchgehend bis zu ihrer endgültigen Stilllegung mit Windantrieb arbeiten konnte.