Der österreichische Architekt Moses Max Löw, der an der Technischen Universität und an der Akademie der bildenden Künste sein Wissen erwarb, plante das Haus Wiedner Hauptstrasse 111 in Wien-Margareten. Er galt als Vertreter des späten Historismus, mit einem Hang zu neobarocken Motiven und baute vor allem Zinshäuser für anspruchsvolles Klientel. Die Gliederung des historischen Gebäudes unterteilt sich in Sockel-, Haupt- und Attikageschoss. 1896 errichteten die Stadtbaumeister Dehm und Olbricht das von ihm geplante Haus.
1960 wurde das Cafe Klieberpark in der Kliebergasse 13 durch die Familie Weidinger eröffnet.
1967 beschädigten zwei Explosionen das Haus Wiedner Hauptstrasse 111 und das Cafe Klieberpark schwer. Im selben Jahr, erwarb die Familie Weidinger das Geschäftslokal in der Wiedner Haupstrasse 111. Nach einem Umbau eröffneten sie das Restaurant „Steirer Stüberl“.
1970 wurde das Lokal um die heutige Nuss-Stube erweitert, die zuvor als Schneiderei betrieben wurde, und das Restaurant erfreute sich immer größerer Beliebtheit.
1973 wurde der große Saal, die heutige Erzherzog Johan-Stube, feierlich eröffnet.
1988 wurde dem Restaurant von der Steirischen Landesregierung die Genehmigung zur Führung des „Steirischen Landeswappens“ verliehen, eine große Ehrung und Auszeichnung.
1989 wurde das „Steirer Stüberl“ um das angrenzende Geschäftslokal erweitert und trug von da an den Namen SteirerStuben.
Abschließend ist zu sagen, dass wir stolz darauf sind,
in so einem geschichtsträchtigen Haus, unsere Gäste bedienen zu dürfen!
„Wiener Tradition trifft steirischen Genuss“