Die Traussner Mühle wurde erstmals 1600 als Herrschaftsmühle erwähnt.
Damals war sie noch im Besitz des Freiherrn Ruprecht von Eggenberg, dem Erbauer des Mausoleums von Ehrenhausen.
1925 ging die Hofmühle in den Besitz von Ludwig Appl über und wurde fortan "Appl-Mühle genannt.
Das Wasserrad der Appl-Mühle trieb nun nicht nur die Getreidemühle, sondern auch einen Generator zur
Stromgewinnung an. Aus dem daraus gewonnen Strom konnte der gesamte Ort Ehrenhausen mit Strom der Traussner Mühle versorgt werden. 1968 erwarb der aus einer oberösterreichischen Müllerdynastie stammende Johann Traussner die Mühle und bewirtschaftete diese bis ins Jahr 2016.
Nach dem Bau des Kraftwerks Spielfeld 1982 wurde der Mühlgang stillgelegt und die Traussner Mühle auf elektrischen Antrieb umgestellt.
Im August 2016 übernahm der junge Südsteirer Dieter Tatzl die Traussner Mühle. Er hat es sich zur Aufgabe gemacht, das mehr als 400 Jahre alte Kulturgut der Traussner Mühle zu erhalten, weiterhin im Einklang der Natur zu bewirtschaften und das handwerkliche Gedankengut der Mühlerei im 21. Jahrhundert fortzuschreiben. Überzeugen auch Sie sich vom hochwertigen Geschmack und den Verarbeitungsqualitäten der Produkte durch die schonende Herstellung und besuchen Sie uns in unserem Mühlenladen.