Molen De Koe is in 2008 gebouwd op de onderbouw van een uit 1872 daterende molen. Deze brandde op 30 augustus 1990 na blikseminslag af. Op dat moment stond die molen al geruime tijd zonder roeden en verkeerde in slechte staat.

De brand van 1990 was daar niet de eerste: de voorganger, een standerdmolen, brandde op 6 december 1871 af en werd totaal verwoest. Op een iets andere plaats werd door de Ermelose familie Rikkers een nieuwe korenmolen, een achtkante bovenkruier met stelling, neergezet.
De molen bleef tot 1920 in handen van de familie Rikkers. De eigenaren, zowel vader als zoon, waren landbouwer maar daarnaast ook wethouder van de gemeente Ermelo.
In 1920 volgde verkoop aan dorpsgenoot S. Blonk. Ook deze gebruikte de molen voor het malen van graan.

Na 1945 was er geruime tijd onduidelijkheid over de toekomst van deze molen, zo werd zelfs een sloopvergunning verleend. Evenwel ging men niet tot afbraak over, maar volgde in 1953 een forse herstelbeurt door de Leeuwarder molenmaker Roos. Hierbij kreeg de molen op beide roeden het fokwieksysteem (wat voor Nederland destijds nog betrekkelijk nieuw was).
Daarna werd er weer op windkracht gemalen, al duurde dit maar tot 1957. Vanaf dat moment werd motorkracht gebruikt; wél werd de molen af en toe nog aan het draaien gebracht. Uiteindelijk werd de uitwendige toestand slecht: in 1972 streek men beide roeden.

Onder de nieuwe eigenaar I. Besselsen begon voor de molen een nieuw 'leven' als videodancing. De volgende eigenaar, F. van der Linde, die het bedrijf in 1982 overnam, deed net zo, totdat op 30 augustus 1990 de bovenbouw van de molen door brand (na blikseminslag) geheel verwoest werd.
Van der Linde wilde de molen eigenlijk slopen: er was immers vrijwel niets meer van over, behalve de gewitte stenen onderbouw en de stelling. De Rijksdienst voor de Monumentenzorg gaf toestemming voor de sloop, hoewel de molenvoet op de Rijksmonumentenlijst stond. Er zou namelijk geen zicht zijn op wederopbouw. Maar vervolgens gaf de gemeente geen toestemming en dus bleef de onderbouw staan.

In 2001 kocht de gemeente grond, molenaarswoning en molenrestanten op. Vrij snel daarna werden de eerste plannen tot wederopbouw gemaakt. Mede dankzij royale subsidies van provincie en gemeente kon in 2007 met de herbouw worden gestart. Spectaculair was de plaatsing van het nieuwe bovenachtkant op 17 juli 2008: dit werd tegelijk met de stelling aangebracht.
Op 20 november volgde de kap. Meteen hierna werden de roeden gestoken en de staartbalk aangebracht.

Op 12 december 2008 volgde de officiële opening door de heer Cornielje, Commissaris der Koningin in Gelderland.
In de loop van 2009 kwam het maalwerk gereed, zodat er ook weer kon worden gemalen. Wél moest de molen in datzelfde jaar, vanwege verzakkingen in de directe omgeving (die het gevolg waren van bouwwerkzaamheden) weer enige tijd stil worden gezet. Dit duurde evenwel maar kort.

In de molen wordt mout gebroken voor de plaatselijke brouwerij en (met een ander koppel) veevoer gemalen.