De molen werd in 1818 gebouwd door Lambert Brandehof (landbouwer) en Albert Keizer (winkelier). Hoewel hen reeds bij Koninklijk Besluit van 24 november 1816 toestemming voor de bouw was verleend, werd de realisering van het bouwplan enkele jaren vertraagd doordat de toenmalige eigenaar van het Singraven, Mark Anton Markies de Thouars, tegen de bouw bezwaar had gemaakt. De tekst van de gedenksteen, die geplaatst is in de romp van de molen, herinnert aan de toen gevoerde strijd.
De plek waar de molen werd gebouwd behoorde tot de erve Brandehof. Behalve de aanduiding Aole Möl ter onderscheiding van de Nicolaas-molen als Nije Möl werd de molen veelal genoemd naar de naam van het erf: Brandehofmolen.
De molen is in 1846 vrijwel geheel verbrand. Enkele jaren later in 1853 werd een nieuwe molen herbouwd.