Møllen erstattede en tidligere stubmølle, som lå lidt længere mod nord – i dag Gammelgade nr. 5. Den gamle mølle overlevede stormfloden i 1872, men i begyndelsen af 1900-tallet stod det klart, at stubmøllen var utidssvarende.