Mirbachov palác patrí k najzachovanejšej pôvodnej architektúre starého Prešporka. Rokokový klenot postavený na mieste starej zástavby, ktorá sa spomína už v roku 1459 ako CURIA CIVITATIS alebo WEITE HOF. Ešte v druhej polovici 16. storočia to bola drevená stavba, v ktorej sa podľa záznamov konali v roku 1666 evanjelické bohoslužby (spoluvlastníkom susedných domov je dodnes Evanjelická cirkev a. v.). Majitelia paláca sa rýchlo striedali: v roku 1636 ho vlastnil rod Illésházy, potom mesto a následne bohatý pivovarník Michael Spech. Ten po strhnutí starej stavby na niekoľkých stredovekých parcelách v rokoch 1768 – 1770 postavil honosný palác, pravdepodobne v takej podobe, akú poznáme dnes. Nepochybne kvalitný autor projektu – architekt – je neznámy. Možno sa však domnievať, že pracoval vo Viedni. Poznáme len meno murárskeho majstra – Matthaeus Höllrigl. Spech po dokončení stavby palác predal.

Ako prvý majiteľ je zaznamenaný gróf Imre Csáky (1781 – 1813) a do začiatku 20. storočia mal palác ďalších piatich vlastníkov. Predposledným bol v rokoch 1908 – 1916 gróf Koloman Nyáry, ktorého mohutný a krásny rodový erb je ozdobou tympanónu v hornej strednej časti fasády. Posledným majiteľom paláca bol gróf Dr. Emil Mirbach. Po dejinných turbulenciách – rozpad Rakúsko-Uhorska, vznik ČSR, obdobie Slovenského štátu počas druhej svetovej vojny a následne obnova ČSR – prechádza palác v máji 1948 definitívne do vlastníctva mesta Bratislavy, ktoré v ňom v roku 1975 zriadilo Galériu mesta Bratislavy.