Waarschijnlijk was dit de oudste stellingmolen van Noord-Brabant. Hij werd gebouwd als grondzeiler en werd in 1766 19 voet verhoogd tot stellingmolen van 51 voet hoog. Bij de verhoging veranderde de indeling van de molen geheel, zoals beschreven in ondergenoemd artikel.

De molen stond op de kruising van de dijken Oude Fijnaartpolder en de Juffrouwenpolder. In het begin van de 19e eeuw was de molen een 'Domeinmolen' met maalrecht. Blijkbaar werd dit heerlijk recht, hoewel het al was afgeschaft, in 1807 nog toegepast als het de domeinen ten goede kwam. Vele jaren was de molen eigendom van de fam. Verhagen.

De Standaard, 10 maart 1922
Te Fijnaart werd van den korenmolen „de Nieuwe Molen” de kap af geslagen. De schade beloopt, naar we vernemen, ƒ 3000.

Door oorlogshandelingen in 1944 en door een storm in 1950 liep de molen zware schade op. De molenaar ging toen over op elektrische drijfkracht. In 1957 vond de onttakeling plaats. De stelling en het gevlucht werden gebruikt voor het herstel van de molen 'De Korenaar' te Loosduinen. De reden waarom de romp werd afgebroken was dat het verkeer er hinder van zou hebben, maar dat liep zo'n vaart niet, de situatie is nog niets veranderd sinds die tijd. In 1971 vond de volledige sloop plaats.

Bron ondermeer: "De verhoging tot stellingmolen van de stenen molen in Fijnaart in 1766", artikel door Ton Meesters in Molinologie nr. 2, 1994.