Die Barzmühle wurde 1446 anlässlich einer Gerichtsverhandlung erstmals erwähnt. Die damalige Schiffsmühle lag etwa 400 Meter oberhalb des jetzigen Standorts. Besitzer war der Bischof von Konstanz, der die Mühle 1462 an Hans Rychner von Holderbank verliehen hatte. Diese Schiffsmühle lag etwa 400 Meter oberhalb des heutigen Mühlengebäudes. Sie war am Ufer verankert und über einen Steg erreichbar. Im 17. Jahrhundert wurde sie rheinabwärts verschoben. 1711 brannte sie ab. Obwohl Bedenken wegen des regen Schiffsverkehrs bestanden, wurde die Mühle am alten Standort wieder aufgebaut. Der Rhein wurde mit Lastkähnen und Weidlingen als Transportweg genutzt und es kam zu Unfällen. So stiessen drei Salzschiffe aus Eglisau mit der Wagenfähre in Kadelburg zusammen. Während der Besatzung durch die französische Armee kam es im Jahr 1800 zu einem Überfall durch marodierende Räuber auf die Müller. Der Sohn überlebte und der Vater erlag nach zwei Tagen seinen Verletzungen. 1857 übernahm Jakob Dambach und seine Söhne die Schiffsmühle. Innerhalb von vier Generationen bauten sie die Mühle etappenweise zu einer stationären Anlage um. 1816 bestanden im Bezirk Zurzach noch etwa 20 Mühlen mit zumeist oberschlächtigem Mühlrad.