Deze molen werd op 23 juli 1822 in bedrijf gesteld en stond oorspronkelijk aan de Oude Dijk, later ook wel de Waaldijk genoemd.

De eerste steen werd gelegd door Arie Karsseboom, een jongetje van 5 jaar. De opdrachtgever tot de bouw was Jan van der Ven en de metselaar was B. Otterspoor.

In de literatuur wordt de molen gezegd te heten: "De Kersenboom", maar dit is twijfelachtig en wordt mogelijk verward met de naam van de eerste-steenlegger. De eerste molenaar en meesterknecht van Van der Ven heette Gerrit Dijksman de Kool ( afkomstig uit een molenaarsgeslacht uit Rotterdam en dodelijk verongelukt in 1847), waardoor men geneigd zou zijn te spreken van "De Kolenaar". Mogelijk is zo de naamsverwarring ontstaan.

De molen was tot in de vijftiger in gebruik voor het granen, laatstelijk kippenvoer door de laatste beroepsmolenaar G.J. de Kool. Nadat de molen in de zestiger jaren werd verkocht aan een particulier is de molen ingericht als weekendverblijf waarbij 2 koppel stenen werden uitgebroken en ook de zeefinstallatie verdween. Van het binnenwerk bleef de koningsspil met spoorwiel over, er zijn zelfs nog sloopplannen geweest voor deze molen dit is uiteindelijk niet doorgegaan. In 1988 werd de stichting "De Rijsoordse molen" opgericht, die ijverde voor het behoud en herstel van deze eens zo imposante molen, en met succes.
Informatie: Tom Blaak, 5 december 2006.