Melsted Mølle er blevet flyttet og renoveret/moderniseret flere gange. Den er en typisk lille stubmølle / træbene mølle fra slutningen af 1700-tallet. Den startede med at stå i Aarsballe / Klemensker fra 1790 – 1849. I 1849 blev den flyttet til Tejn, hvor den havde flere forskellige ejere frem til 1882. I 1882 overtog Peter Mikkelsen møllen, og derefter hans søn. Tejnboerene kaldte møllen for Mikkelsens mølle. Mikkelsen ombyggede og moderniserede møllen flere gange.

Fra 1938 og 70 år frem stod møllen ubrugt hen, hvorefter den blev fredet og ejet af Foreningen Bornholm. Foreningen besluttede at flytte møllen, da den efterhånden stod mellem træer og huse. I 2006 skilte man møllen ad og flyttede den til Landbrugsmuseet Melstedgård. Her restaurerede man den grundigt og gjorde den fuld funktionsdygtig. Møllen blev indviet igen i 2009, og er siden vist frem for de besøgende på museet, og der males af og til korn på møllen.

Da møllen stod i Tejn kaldte man den Trønta. Dette navn kom fra fiskerne, da de ikke måtte sige mølle på havet – da det ville udsætte dem for fare! Trønta er et ord med nordiske aner. Mange møller var kendingsmærker for fiskerne, når de skulle i havn – sådan var det også i Tejn.