Der Knoten Steinhäusl wurde, gemeinsam mit dem 13 km langen Teilstück der A21 nach Klausen-Leopoldsdorf, am 24. September 1971 dem Verkehr übergeben. Die Gesamtkosten für diesen Bauabschnitt betrugen 434 Mio. Schilling, was heute etwa 142 Mio. Euro entspricht.[4]
In den Jahren 2009 bis 2011 wurde im Bereich des Knotens der Lärmschutz für die etwa 800 Anrainer verbessert. Die auf eine Länge von etwa 4 km errichteten Lärmschutzwände haben eine Gesamtfläche von etwa 32.000 m² und sind an der Außenseite 7,5, zwischen den Fahrspuren 6,5 hoch. Die Gesamtkosten beliefen sich auf rund 9 Mio. Euro.[5][6]
Seit 2011 entstand direkt am Knoten Steinhäusl eine neue Raststation, sie ersetzt die seit Oktober 2012 geschlossene Raststation Großram. Die Tankstelle sollte ursprünglich Ende 2011 den Betrieb aufnehmen.[2] Aufgrund Problemen in der Bodenstabilität verzögerte sich der Bau, die Tankstelle konnte im Oktober 2012 eröffnet werden.[7] Die Eröffnung des Restaurants fand wie geplant 2014 statt.[8] Für die Raststation wurde eine Brücke über sieben Fahrstreifen errichtet.
