Der Ursprung dieses Palais geht ins frühe 17. Jrh. zurück. An der Stelle befanden sich drei Gebäude, wovon eines Helmhard Jörger von Tollet gehörte, welcher enteignet wurde. Die späteren Besitzer waren die Starhemberg, die Sinzendorf und um 1683 schliesslich das Hofzahlamt, bevor das Anwesen 1695 durch eine Schenkung Kaiser Leopolds I. an Wolf André Graf Orsini-Rosenberg ging. Dieser liess an der Stelle ein Palais errichten, welches um 1716 erweitert wurde durch Hinzuziehen der beiden benachbarten Häuser an der Bankgasse. Um 1718 kaufte Eleonere, die Witwe des Feldmarschalls Adam Graf Batthyány und Tochter des Hofkanzlers Theodor Graf Strattmann, den ganzen Komplex und liess die drei Gebäude vom Architekten Christian Oedtl zu einem einzigen zusammenbauen und die Fassade einheitlich anpassen. Im Jahre 1911 wurde Edmund Fürst Batthyány-Strattmann der Besitzer des Palais, welches jedoch bereits 1924