Este primul şi cel mai exigent palat nobiliar ridicat în Tîrgu-Mureş după instalarea în oraş a Tablei Regeşti (forul judecătoresc suprem al Transilvaniei). Comanditarul clădirii fusese contele László Toldalagi (†1779), asesorul Tablei Regeşti. Construcţiile au debutat în 1759 şi s-au derulat în mai multe etape până în 1772, când a fost terminată în întregime şi aripa din spate. Meşterul proiectant al palatului a fost János Luidor, iar pe şantierul construcţiilor apărea pentru prima dată la Tîrgu Mureş – în calitate de antreprenor secund – Pál Schmidt, maestrul care urma să devină în curând o personalitate cheie în construcţiile orăşeneşti. Realizarea statuilor şi a detaliilor arhitecturale sculptate i-a revenit celui mai renumit sculptor din Transilvania acelor timpuri, Anton Schuchbauer. În prima parte a anilor 1940 palatul a găzduit banca Erdélyi Bank Rt. În cursul lucrărilor de reabilitare din anii 1960-1961 au fost amplasate în clădire sobele din secolul al XIX-lea, păstrate până în zilele noastre – unele provin din castelul Haller din Sânpaul, altele din clădirile situate în Piaţa Bernády nr. 6, respectiv pe strada Jókai Mór nr. 26. Faţada principală care încorporează şase axe de goluri abundent decorate constituie din punct de vedere artistic detaliul cel mai valoros al edificiului.