Художественный музей в Улан-Баторе был учрежден в 1965 году. Здание, в котором располагается музей, было построено в 1905 году и является одним из первых двухэтажных построек русского типа, возведённых в Урге. В настоящее время в фондах музея хранится более 18 тыс. экспонатов.