Die Wurzeln der Familien Winkler und Temmel liegen in der Süd- und Oststeiermark. Viele Jahre lang wurde bereits im südsteirischen Ort St. Johann/S ein Gasthaus betrieben, dessen Küche sich großer Beliebtheit erfreute. Ursula Winkler wuchs im (groß)elterlichen Gasthaus auf und absolvierte die Koch- und Kellnerlehre im Gasthof Gibiser in Heiligenkreuz, Burgenland. Helfried Winkler verbrachte seine Lehrzeit im Gleichenbergerhof, Bad Gleichenberg, sowie im Ludersdorferhof in Ludersdorf, Steiermark. Danach trieb es ihn für ein Jahr nach Nordrhein-Westfalen ins Hotel Jonathan in Bad Waldliesborn (Küche) und anschließend nach München ins Restaurant Aubergine zu Herrn Eckhart Witzigmann (Service). Zurück in die Steiermark kam er, als er seine jetzige Frau Ursula kennenlernte und gemeinsam mit ihr und ihren Eltern das Gasthaus Kirchenwirt in St. Johann/S sowie den Platschberghof an der südsteirischen Weinstrasse führte. Im Jahr 1999 übersiedelten beide Familien nach Mürzzuschlag, wo sie das Hotel Post übernahmen, das nach vier Jahren geschlossen wurde. Das Restaurant wurde als Restaurant Winkler im Volkshaus Mürzzuschlag weitergeführt. Zu Beginn des Jahres 2004 wurde dann der Entschluss gefasst, das Restaurant völlig neu zu bauen, und Mitte Juli 2005 wurde das neue Restaurant Winkler am Stadtplatz in Mürzzuschlag mit großem Erfolg eröffnet.