In den achtziger Jahren des 19. Jahrhunderts hatte ein gewisser Franz Stiller an der Kreuzung der Kronprinzessin-Stephanie-Straße (heute ul. Głęboka 25) und der Bräuhausgasse (ul. Browarna) an der Stelle einer alten, zu ebener Erde gelegener Mendrok-Gaststätte mit einem gebrochenen Dach ein schickes Café und Restaurant eingerichtet. In den folgenden zehn Jahren hatte Stiller das Gebäude in ein größeres Hotel umgewandelt, das später zu den renommiertesten in der Stadt zählte. Das Hotel erhielt den Namen “Austria”, womit der Bezug auf das österreichische Hotelwesen und die feine österreichische Kochkunst deutlich werden sollte. Bei dem Hotel handelte es sich um ein klassizistisches, zweistöckiges Gebäude, dessen Fassade zur Kronprinzessin-Stephanie-Straße gerichtet war. Die längere Seitenwand verlief parallel zu der Bräuhausgasse. Auf der Vorderseite befanden sich ein hoteleigenes Café und ein Restaurant, die man beide nach den besten Wiener Vorbildern eingerichtet hatte. Das Hotel war für damalige Zeit modern und lag an der Hauptstraße der Stadt, so daß es niemanden gewundert hat, daß sich Erzherzog Eugen, ein Bruder des Teschener Herzogs Friedrich, besonders gern dort aufhielt. Im Jahre 1888 wurde der junge Eugen, damals fünfundzwanzig Jahre alt und im Rang eines Majors, in die Teschener Garnison versetzt. Er wurde schnell zum Oberstleutnant und im Jahre 1890 zum Obersten und Kommandanten des Teschener Infanterieregiments Nummer 100 befördert. Der Erzherzog hatte die Seele eines Künstlers und umgab sich gerne sowohl mit Wissenschaftlern als auch mit Vertretern der schönen Künste. In seinen Räumen im Jagdschloß hatte er einen eigenen “Herzogshof” geschaffen, den man die “Teschener Wartburg” nannte. Dort fand er Erholung von der Monotonie der militärischen Verpflichtungen. Eugen stellte ein eigenes Hausorchester zusammen, dem fünf Musiker des ortsansässigen Militärorchesters angehörten, und er ließ sogar einen Raum der Schloßbrauerei in einen Konzertsaal mit einer Bühne umbauen. Dort hatten die Künstler aus Wien und die Teschener Musiker die schwierigen Opern von Richard Wagner aufgeführt. Erzherzog Eugen, der sich in den Räumen des “Hotels “Austria” mit der Stadtelite traf, trug insgesamt zum Aufblühen des kulturellen und gesellschaftlichen Lebens in Teschen bei. Ende des Jahres 1890 hatte der Hotelbesitzer Franz Stiller damit begonnen, auf der Rückseite des Hotels einen Anbau zu errichten. Er war für einen Konzertsaal für einige hundert Besucher bestimmt. Nach eigenen Entwürfen begann der Teschener Baumeister Joseph Motyka mit dem Bau, der dann aber wegen Motykas Krankheit von Albert Dostal zu Ende geführt wurde. Der Saal war schon beinahe fertig, als Ende Oktober 1891 Erzherzog Eugen in Person ihn besichtigt hatte und sein Einverständnis dazu gab, den Saal mit seinem Namen zu benennen. Zum gleichen Zeitpunkt wurde Eugen zum Kommandanten des 13. Husarenregiments in Peszt ernannt. So kam es, daß die feierliche Einweihung des Saals am 29. Dezember 1891 in Abwesenheit des Erzherzogs stattfand. Das Eröffnungskonzert gab das Orchester des Infanterieregiments Nr. 100 in Teschen.

Der Konzertsaal mit einer Fläche von 260 Quadratmetern und einer Höhe von 10 Metern wurde sofort zur Zierde des Hotels. Die üppige Innenausstattung löste allgemeine Bewunderung aus. Die Holz- und Stoffverkleidung der Wände lieferte die Firma Johann Pohlners aus Teschen, und die Malerei im Stil der italienischen Renaissance hatte die Malerfirma von Paul Niedoba gestaltet. Dem Firmenbesitzer half bei den Malerarbeiten sein begabter Bruder Karl, der damals an der Kunstakademie in Wien studiert hatte. Die Person Erzherzog Eugens wurde durch eine Büste verewigt, die der Bildhauer Jan Raszka geschaffen hatte. Eugen war ebenfalls eine Gedenktafel aus schwarzem Marmor mit einer Inschrift in deutscher Sprache gewidmet, die wie folgt lautete: “Seine k. u. k. Hoheit Erzherzog Eugen besuchte am 26. October 1891 diesen Saal und geruhte, denselben nach höchst Seinem Namen Erzherzog Eugen Saal benennen zu dürfen.” Der Erzherzog indessen stattete während einer Durchreise von Peszt nach Wien am 26. Oktober 1892 dem Hotel “Austria” einen Besuch ab und gab im Saal seines Namens eine große Feier für achtzig Offiziere der Teschener Garnison und für die aus Ungarn eingeladenen Gäste. Lange Zeit war der “Erzherzog Eugen-Saal” der einzige Konzertsaal in Teschen. Jeden Samstag und Sonntag hatten dort künstlerische Darbietungen sowie Bälle, Gesellschaften und verschiedene Wohlt ä t igkei t sveranst a ltungen stattgefunden. Dank diesem Programm wurde das Hotel für eines der besten in der Stadt gehalten, so daß es vom Jahr 1914 an den neuen Namen “Grand Hotel Austria” tragen durfte. Der höchste Gast des “Austria” Hotels war Anfang des Ersten Weltkrieges Józef Piłsudski, der noch mit Österreichs Genehmigung im Jahre 1914 die Erste Brigade der Polnischen Legionen organisiert hatte. Wie es seine Art war, trug er bei dieser Gelegenheit eine einfache Uniform der Legionen, ohne jegliche militärische Rangabzeichen. Als die polnischen Offiziere Piłsudski in der Achtungsstellung salutierten, erregte dies unter den österreichischen Stabsoffizieren und den Hotelgästen großes Aufsehen. Heute befinden sich in dem Gebäude des ehemaligen Hotels “Austria” verschiedene Büros und ein Drogeriemarkt. Die Tafel, die Erzherzog Eugen gewidmet war, hängt im Teschener Museum. Auf der Vorderseite des Gebäudes hingegen wurde im Jahre 1999 eine Tafel enthüllt, die Józef Piłsudskis gedenkt.