Møllen er en såkaldt hollandsk mølle og er opført i 1858. Den stod oprindeligt et andet sted, men i 1905 pillede man den ned og flyttede den til dens nuværende plads ved Herredsvej, hvor den var i brug til 1950. Møllen var dog i stærkt forfald, da lokale ildsjæle i 1996 dannede et møllelaug med den opgave at genskabe den smukke mølle.
Hver møllevinge vejer et ton. Vingerne skal drejes manuelt, og møllen skal krøjes - det vil sige at den skal drejes op mod vinden, når det blæser. Det er et hold møllersvende, som skal sørge for at det bliver gjort. Målet er, at Fejø Mølle igen skal male mel, og derfor er man endnu ikke helt færdige med restaureringen.
Fejø Mølle besøges årligt af mere end 2000 mennesker, og siden 2007 har møllelauget drevet en butik i møllen. Den bemandes af frivillige kvinder fra øen, som både sælger øens mange kvalitetsprodukter og virker som turistinformation for øens gæster.
Vi har støttet projektet med en bevilling til nye vinger.
