Stubmøllen, som formentlig er opført omkring år 1800, har oprindelig stået i Årsballe, hvorfra den i 1850 blev flyttet til en klippeknold i Tejn. Placeringen her var ikke god nok, så i 1882, hvor ejeren hed Peter Mikkelsen, blev møllen pillet ned og genopført på et da nybygget rundt fundament. Foreningen Bornholm overtog møllen i 1941. Foreningen har siden vedligeholdt møllen, hjulpet af en lokal støtteforening i Tejn.