Nautelankoskessa sijaitsevasta myllystä on kirjallisia mainintoja jo vuosilta 1421 ja 1455. Nautelan (Knaapin) tilalla on ollut nykyisellä paikalla mylly ilmeisesti ainakin 1580-luvulta lähtien. Nykyinen myllyrakennus on tehty vuonna 1806 kartanon silloisen omistajan Ernst Gustaf von Willebrandtin toimesta edellisen myllyrakennuksen paikalle. 1930-luvulla myllyä laajennettiin silloisissa oloissa modernilla jauhatuslaitteistolla, vehnävalssilla, jota varten rakennuksen eteläpäätyyn tehtiin korkeahko lautarakenteinen ”torni”. Toiminta laajeni tasaisesti 1940-luvulle saakka, mutta alkoi tyrehtyä sen jälkeen, ja mylly lopetti toimintansa 1960-luvulla. Nykyään se on kunnostettu ja osa Nautelankosken museota. Myllyn oheen rakennettiin 1800-luvun lopulla saha, joka uusittiin täysin 1920-luvulla. Saha lopetti toimintansa 1950-luvulla. Myllyn jäätyä tyhjilleen saha ja myllärien asunnot piha rakennuksineen purettiin alueelta. Myllyrakennuksesta purettiin vehnänjauhatus torni, mutta muuten rakennus laitteineen jäi koskemattomaksi. Harmaakivisessä myllyrakennuksessa on ollut enimmillään kahdeksan kiviparia. Mylly toimi vesirattaalla 1800- ja 1900-luvun vaihteeseen saakka, jolloin voimanlähteeksi asennettiin kaksi turbiinia. Sähkömoottori otettiin jauhatuksen avuksi 1940-luvulla. Nykyään myllyn turbiinit ovat jälleen toimintakuntoiset ja jauhavat museolle sähkövoimaa.
