De molen is in 1846 gebouwd voor W.D. Wolters als pelmolen en staat aan de zuidoostzijde van het dorp bij het einde van het Oldehoofsterdiep. Later moet de molen ook als korenmolen zijn ingericht, ongetwijfeld nadat de belasting op het gemaal was afgeschaft. Na 1920 zijn beide pelstenen verwijderd.

In 1960 nam de gemeente de molen over van J. Reitsema en kort daarna volgde een restauratie door de molenmakers Schuitema en Doornbosch voor een bedrag van ƒ 14.850,--.

Op 31 december 1980 leed de molen tijdens een zware storm roedebreuk; bijna 3 jaar lang heeft de Aeolus met drie complete en één afgebroken end gestaan.

Eind 1983 werd met herstelwerkzaamheden begonnen. Dit ging niet zonder problemen: bij de sloop van de oude stelling stortte deze naar beneden, waardoor enkele medewerkers van de molenmaker gewond raakten (zij het niet ernstig). Daarna werden stelling en wiekenkruis alsnog vernieuwd.