Музей был основан 1 января 1935 года. Основу составили 72 произведения русских художников, поступившие из Государственной Третьяковской галереи и Эрмитажа.
Ресторан и банкетный зал Хан Тенгри - это одно из самых популярных заведений Нарына для проведения торжеств или душевных посиделок с друзьями или в кругу семьи.