15. Bezirk, ehem. Braunhirschen
Das Arnstein’sche Gartenpalais stand im ehemaligen Vorort Braunhirschen in der Gegend des heutigen Dadlerparks in Rudolfsheim-Fünfhaus. Das in der Mitte des 18. Jahrhunderts erbaute Palais diente als Sommersitz für Erzherzogin Marie Christine, Lieblingstochter Maria Theresias (gewisse Quellen nennen als Besitzer des Palais die Freiherren von Waldstätten sowie eine Reichsgräfin von Rappach).
Nach dem Tod der Erzherzogin im Jahre 1798 kaufte der vermögende Grosshändler Nathan Adam Freiherr von Arnstein das Gebäude. Er war Teilhaber des bedeutenden Bankhauses Arnstein & Eskeles und wohnte zu der Zeit als Mieter im 1796 erbauten Stadtpalais der Familie Natorp am Hohen Markt. Die berühmten Gesellschaftsanlässe seiner Frau Fanny, die bereits im Stadtpalais alles anlockte, was Rang und Namen hatte, hauchten auch dem Gartenpalais reges Leben ein. Der Erbe des Ehepaars Arnstein, Ludwig Arnstein-Pereira, zeigte wenig Interesse am Landsitz in Braunhirschen. Er entschied sich, die Liegenschaft Teil für Teil zu verkaufen.
Der Gastronom Heinrich Schwender erwarb einen Teil des Parks mit dem ehemaligen Kuhstall und baute ihn zu einem Kaffeehaus um. Später kaufte Schwender weitere Teile des Grundstücks und wandelte das Kaffeehaus in eine Bierhalle um. Er erweiterte die Liegenschfaft laufend, es kamen ein Restaurant hinzu, dann ein prächtiger Tanzsaal. Das legendäre Etablissement Schwender war entstanden und wurde als „Schwenders Colosseum“ zu einem der führenden Wiener Zentren für Musik, Tanz und Festbetrieb.
1849 kaufte Franz Pokorny, damaliger Direktor des Theaters an der Wien, einen anderen Teil des Palaisgartens und liess darauf das Braunhirschentheater erbauen. Was von den Arnstein’schen Besitztümer übrig geblieben war, ging im Jahre 1868 an die Gemeinde Fünfhaus. 1898 wurde das Etablissement und was vom ehemaligen Gartenpalais Arnstein übrig geblieben ist, demoliert. Die Arnsteingasse in Fünfhaus erinnert heute an das Palais.