Palača je izgrađena 1886/87. prema projektu zagrebačkog arhitekta i građevinskog poduzetnika češkoga porijekla Ferde Kondrata. Također prema njegovu projektu izvedena je dogradnja zapadnoga krila palače 1891/92. Današnji oblik palače definiran je 1921. dogradnjom sjevernoga krila s dvorišnim aneksom prema projektu zagrebačkoga graditelja Stjepana Uršića. Nakon sloma Hrvatskoga proljeća i prestanka Matičina rada, Matičine su prostorije u prizemlju zapečačene, dok su u ostatku zgrade s radom nastavili Nakladni zavod Matice Hrvatske (NZMH) i Leksikografski zavod, koji je u zgradi Matice hrvatske djelovao od 1951. Godine 1978/79. temeljito je obnovljen krov zgrade i preuređen cjelokupni tavanski prostor s mansardama nakon velikoga požara koji je 1977. uništio krovište zgrade. Također, 1978. podrumski prostori sjevernoga krila preuređeni su u urede za potrebe NZMH-a, a podrumski prostori zapadnoga krila u radne sobe grafičke djelatnosti Leksikografskoga zavoda. Nakon obnove Matičina rada 1990. Leksikografski zavod dovršio je još ranije započeto preseljenje u Frankopansku ulicu.
