De molen werd in 1891 gebouwd na het afbranden van een bewoonde wipmolen begin juli van dat jaar. Blijkens een gevelsteen in het restant van de Veense poldermolen, werd de eerste steen gelegd op 29 oktober 1891 door Arnoldus Blankers, voorzitter van het polderbestuur. De molen kwam medio januari 1892 gereed.

17-10-1891: Provinciale Noordbrabantsche en 's Hertogenbossche courant

Veen. Jl. Dinsdag had alhier door het polderbestuur de aanbesteding plaats van een ronden steenen scheprad-watermolen. In 't geheel waren ingekomen 11 inschrijvingsbiljetten. De minste inschrijver voor het metselwerk was de heer M. Breedveld, te Oud-Alblas, en voor 't timmerwerk de wed. Haspels, te Babiloniënbroek. Beiden is het werk gegund.