De eerste molen te Veenoord werd in 1861 gebouwd voor mulder Joh. van Aalst, afkomstig van Vlagtwedde. Die molen stond niet op de plaats van de huidige molen en diende als pel- en korenmolen.
Nadat hij door een ongeluk afbrandde, kwam in 1904 zijn opvolger op de huidige plaats te staan. Deze stond tevoren als oliemolen te Mensingeweer, en werd naar Veenoord overgebracht door molenmaker Van Housselt.
Ook deze molen was geen lang leven beschoren op zijn nieuwe locatie: hij brandde in 1916 af, na door de bliksem te zijn getroffen.

Nog altijd voor rekening van Joh. van Aalst brachten de molenmakers Van Housselt en Huberts te Coevorden in 1916 een molen uit Hankate (Ov.) over naar Veenoord. Deze molen had een behoorlijke voorgeschiedenis: oorspronkelijk gebouwd te Leeuwarden, stond hij daarna te Heerenveen en was Hankate de derde plaats van deze molen. Uiteindelijk kreeg dit achtkant in Veenoord zijn definitieve bestemming. Met vier verschillende plaatsen als locatie is deze molen onder de bovenkruiers mogelijk uniek.

Vorige eigenaren van de molen waren o.a.:
B.H. van Aalst (1940-1952)
De Landbouw c.v. (1952-1973)
Vereniging De Hollandsche Molen (1973-19??).

In oktober 2017 werd voor het eerst in tientallen jaren hier weer gemalen.
Eind 2018 waren er problemen voor wat betreft de bemensing van de beheersstichting rond deze molen. Dat liet onverlet dat in 2021 groot onderhoud kon plaatsvinden: begin maart werd vrijwel de gehele staart met spruiten vernieuwd.
Eind 2024 kan de molen tijdelijk niet draaien vanwege problemen met het kruiwerk. 

Een opvallend constructiedetail: de as is ooit gebroken en daarna met opzetstukken, voorzien van bouten, gerepareerd.