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

Nog altijd voor rekening van Johannes van Aalst brachten de molenmakers Van Houberts en Huberts te Coevorden in 1916 een molen uit Hankate (Overijssel) over naar Veenoord. Deze molen had een behoorlijke voorgeschiedenis: oorspronkelijk gebouwd te Leeuwarden, stond de molen daarna in Heerenveen en was Hankate de derde plaats van de 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 B.H. van Aalst (1940-1952), De Landbouw c.v. (1952-1973) en de Vereniging De Hollandsche Molen (1973-19??). Ik oktober 2017 werd voor het eerst in tientallen jaren hier weer gemalen. In 2021 vond groot onderhoud plaats: begin maart werd vrijwel de geheel staart met spruiten vernieuwd.