Das Palais liegt im 4. Bezirk, in der Rainergasse 11. Der Finanzfachmann Starhemberg ließ von 1705 bis 1706 ein Barockpalais auf einem seit 1450 im Familienbesitz befindlichen Grundstück von Lucas von Hildebrandt errichten.
1811 ging das Palais in den Besitz von Graf Keglevich de Buzin über. Um 1841 erwarb die Familie Schönburg-Hartenstein das Palais und ließ die Räume umgestalten.
In den 1970er Jahren kauften Marian und Danek Gertner das Palais. Danach versuchten sie, das Objekt durch Aus- und Umbau des renovierungsbedürftigen Gebäudes als Hotel kommerziell zu nützen. Dies scheiterte letztlich am Denkmalschutz und am massiven Widerstand von Bürgerinitiativen und Anrainern gegen den hierbei geplanten Ausbau der Seitentrakte. Dadurch schritt der Verfall des Gebäudes weiter fort.
Nach einer Generationenablöse in der Besitzerfamilie wurde zu Beginn des 21. Jahrhunderts das Palais weitestgehend saniert und in den Originalzustand versetzt, zu einer „Eventlocation“ adaptiert. Das Palais bzw. einzelne Räumlichkeiten und die Gartenanlage können seit Juli 2008 für Veranstaltungen gemietet werden.
