Строительство Дворца для проведения национальных и международных чемпионатов по монгольской национальной борьбе, одному из самых популярных видов спорта в Монголии, велось с 1992 по 1998 год.
Галерея была открыта в мае 2013 года и практически сразу завоевала признание как в профессиональных художественных кругах, так и среди ценителей искусства.