Graf von Rietberg, "Fürstbischof Otto III" (1301-1306), ließ die Landesmühle erbauen. Sie gehörte zur Wasserburg Haus Füchteln, die Stammsitz der Ritter von Kukelshem war. 
Im 19. Jahrhundert wurde die Wassermühle zudem als Sägemühle genutzt und schließlich entstand 1992 in den alten Mühlegebäuden ein Wohnhaus sowie ein Wasserkraftwerk.
Heute ist in ihnen das Restaurant "Füchtelner Mühle" untergebracht.