De 'Molen te Rullegem' vinden we in de Molenstraat in Herzele. De vroegste bronnen van de molen dateren van 1380 toen bij de inval van de legers van de graaf Van Vlaanderen tegen Zeger, heer van Herzele, de molen in brand werd gestoken.

In 1393 werd hij terug opgebouwd door Gijsbrecht Van Leeuwergem. In het renteboek van de kerk van Herzele uit 1424 wordt er ook gewag gemaakt van deze molen.

In 1803 gaat de eigendom over aan Baron Josse Charles Van Peeteghem uit Gent. De molen wordt verpacht aan Pieter De Brauwer en later rond 1830 aan Donatius De Raedt.

In 1836 koopt baron Van De Woestijne (burgemeester en senator te Herzele) de molen. In 1905 komt de windmolen in het bezit van de familie du Parc Locmaria, wonende te Herzele op het huidige kasteel-landgoed.

Een akte uit 1626 vermeldt dat de molen eeuwenlang een banmolen was. De inwoners van de heerlijkheid Herzele waren verplicht om hun graan op de molen van de heer te laten malen. Als dat niet gebeurde, dreigden boetes en verbeurdverklaringen (banmolen).

De huidige constructie dateert van voor 1750. Na de eerste wereldoorlog draaide de molen slechts nog sporadisch. Na de tweede wereldoorlog vielen de wieken definitief stil, met het snelle verval van de molen tot gevolg!

In 1962 kreeg de gehavende molen wettelijke bescherming. Vier jaar later volgde een grondige restauratie. In 1988 waren herstellingen nodig om het draaiende werk en het maalmechanisme te verbeteren. Die restauratie kreeg de steun van onder andere de Koning Boudewijnstichting.

Een wiekbreuk in 1991 zorgde ervoor dat de molen stalen wieken van ongeveer 23 meter kreeg.
De molen wordt momenteel draaiende gehouden en onderhouden door eigenaar en bezieler Alain Goublomme en door de molenaars Johny De Pelseneer en Eddy en Damien De Leeuw.