Palác postavený v roce 1902, kdy bylo Rakousko-Uhersko hospodářsky silné, byl postaven jako symbol síly a úspěchu.
Od své zlaté éry na začátku 20. století až po současnost byl Matild místem, kam lidé přicházeli, aby se zviditelnili a pokochali se nádherou jeho luxusního okolí.
Před rozpadem císařství v roce 1918 se sem scházeli evropští boháči, panovníci a slavní lidé, aby se setkávali ve veřejné kavárně paláce, která byla v té době hvězdou slavné maďarské kavárenské kultury.
Ale přestože Matildův palác prožil dvě světové války a zažil renesanci v 50. letech 20. století, pod komunistickou vládou upadl a pokusy o oživení v postsovětské éře mu nikdy zcela nevrátily někdejší slávu.
Po pětileté přeměně pod vedením světoznámé interiérové designérky Marie Vafiadisové a místních architektů Puhla Antala a Pétera Dajky získal Matildův palác opět status klenotu budapešťské společenské scény.
V roce 2021 opět otevřel své brány jako luxusní pětihvězdičkový hotel se 130 pokoji - Matild Palace, A Luxury Collection Hotel pod značkou Marriott, což představuje nejnovější kapitolu v jeho bohaté a pulzující historii.