História Dessewffyho paláca siaha do roku 1870, kedy bol objekt vybudovaný pravdepodobne grófom Esterházym. Autorom projektu je významný bratislavský architekt a staviteľ Ignác Feigler ml. Pri plánovaní paláca použil staviteľ po prvýkrát charakteristické znaky raného eklekticizmu a prvky neskororenesančného štýlu. Od roku 1895 sa ako majiteľ uvádza gróf Dessewffy.
V medzivojnovom období sídlila v budove paláca banka. Skvostom paláca je historická zasadačka, ktorá má mimoriadne hodnotný, barokový interiér patriaci do prúdu dvorného nábytku nemecko-rakúskeho štýlu, vytvoreného okolo roku 1750 v neznámej stredoeurópskej dielni. Pôvodne tvoril výzdobu interiéru Bratislavského hradu, odkiaľ bol pravdepodobne po požiari v roku 1811 odnesený a znovu osadený koncom 19. storočia v Dessewffyho paláci.