Palatul Mercur a fost ridicat între anii 1908-1909, în stil Secession, în locul unei case mult mai modeste din punct de vedere al expresiei plastice.

Comanditarului edificiului, Adalbert (Béla) Fiatska era preşedintele Asociaţiei Filatelice “Hunnia”, înfiinţate în 1906, care avea ca scop facilitarea schimbului filatelic între filatelişti. Palatul poartă acest nume datorită statuii zeului Mercur/ Hermes (zeul comerțului, zborului și al hoților) care încoronează colţul clădirii.

În perioada interbelică, aici funcţiona societatea comercială “Mercur” S.A. (import-export, băcănie, comercializare de cereale, petrol, benzină s.a.). Preţ de câteva decenii, atât în clădirea care a existat anterior pe parcelă, cât şi după finalizarea lucrărilor actualului Palat Mercur, la parter şi-a desfăşurat activitatea băcanul Nenadovics Alexandru.