Über einhundert Jahre ist die Firmengeschichte von STIASSNY-PAPIER, eine der besten Adressen des nationalen Marktes. 1906 von Josef Stiassny gegründet hatte die Firma ihren Sitz im 1. Wiener Gemeindebezirk. 1918 erfolgte eine Spezialisierung auf hochwertige Druck- und Schreibpapiere und 1945 der Ausbau des Sortiments auf gestrichene Papiere und Kartons.

Nachdem vier Lagerstandorte in Wien nicht mehr ausreichend waren, entschloss man sich auf die Verlegung der Firma nach Brunn am Gebirge - ein Standort direkt vor den Toren Wiens, nur wenige Kilometer außerhalb gelegen - und errichtete dort 1974 die erste Lagerhalle.

1976 wurde auch ein Großteil der Verwaltung nach Brunn am Gebirge verlegt und 1979 eine zweite Lagerhalle errichtet. Um auch im Zeitalter von Globalisierung und Konzentration erfolgreich bestehen zu können, erfolgte 1990 der Beitritt zur IGEPA - der Interessensgemeinschaft von Papiergroßhändlern mit Sitz in Reinbek bei Hamburg. Seit dem Beitritt zur IGEPA wurde das Lieferprogramm stark ausgeweitet und 1991 wurde der Bau einer dritten Lagerhalle erforderlich.