Tento trojpodlažní novorenesanční měšťanský palác byl na místě původního domu vystavěn bratry Kleinovými v letech 1847 až 1848 podle projektu vídeňského architekta Ludwiga von Förstera, který na projektu spolupracoval jak s Franzem Kleinem, tak s dalším architektem Theofilem Hansenem.
Na přání majitelů byly do průčelní fasády zakomponovány litinové dekorační prvky - čtveřice arkýřů na ozdobných konzolách v podobě mytologických postav doplněné postavami hutníků v antickém šatu. Po roce 1946 přešel dům pod národní správu, postupně chátral a upadl v zapomenutí. Trpěl nedostatečnou údržbou, požárem půdy, zatékáním vody a hlavně neadekvátním využíváním. Roku 1994 budovu převzal nový nájemce Crédit Lyonnais Bank, který provedl rekonstrukci v ceně okolo 70 milionů Kč a snaží se zapojit palác do současného života města. Díky tomu zde mimo jiné sídlí také Knihovna Jiřího Mahena, jejíž pracovníci vás seznámí s historií a současností paláce.