Дом принадлежал князю Мижиддоржийну Ханддоржу - государственному деятелю, дипломату и одному из руководителей Монгольской национальной революции 1911 года, положившей конец двухвековой зависимости Халхи от империи Цин.
Строительство Дворца для проведения национальных и международных чемпионатов по монгольской национальной борьбе, одному из самых популярных видов спорта в Монголии, велось с 1992 по 1998 год.
Государственный Универмаг расположен в центре Улан-Батора, в двух километрах к востоку от площади Чингисхана. Универмаг был открыт в 1921 году, 1961 году стал называться Государственным универмагом.