Город Хархорин расположен в центральной Монголии, на севере провинции Уверхангай, в долине реки Орхон. Хархорин в 2004 году в составе Культурного ландшафта долины реки Орхон внесен в список объектов Всемирного наследия ЮНЕСКО.
Галерея была открыта в мае 2013 года и практически сразу завоевала признание как в профессиональных художественных кругах, так и среди ценителей искусства.
Строительство Дворца для проведения национальных и международных чемпионатов по монгольской национальной борьбе, одному из самых популярных видов спорта в Монголии, велось с 1992 по 1998 год.