Pałac wybudowany został w latach 1867-71 na rogu ulicy Królewskiej i obecnego Placu Małachowskiego przez bankiera Leopolda Kronenberga (1812-78) wg projektu Jerzego Henryka Fryderyka Hitziga. Podczas bombardowań lotniczych i walk we wrześniu 1939 roku uległ poważnym zniszczeniom i wypaleniu. Jego ruiny trwały do lat 60. XX wieku, kiedy to został rozebrany.
Pałac posiadał charakterystyczny łamany dach, portyk ozdobiony rzeźbami wykonanymi przez Leonarda Marconiego i bramę strzeżoną przez potężne kariatydy. Na jego miejscu stoi obecnie hotel „ Victoria".
Kronenberg był człowiekiem niewyobrażalnie bogatym. Jak mawiał: „Cała sztuka i trud to dorobienie się pierwszego miliona. Następne robią się same”. Z charakteru nie należał do ludzi łatwych w obcowaniu i uległych w interesach. Jak to wielokrotnie podkreślał w rozmowach, starał się odróżnić uczciwość zwykłego człowieka od „uczciwości bankiera”. Pierwszy milion przyniosła mu dzierżawa monopolu tabacznego. Zarobione pieniądze zainwestował w wykupienie słynnej Kolei Warszawsko-Wiedeńskiej. Później za 12 tys. rubli kupił „Gazetę Codzienną” – w jego rękach stała się szybko znaczącym liberalno-demokratycznym pismem opiniotwórczym. Największym jednak osiągnięciem Kronenberga było powołanie wielkiej – w ówczesnych czasach – instytucji finansowej, jakim był Bank Handlowy, którego pierwsza siedziba mieściła się w Pałacu Mostowskich.