Un obiectiv turistic important al capitalei mongoleze este Memorialul victimelor persecutate politic care invita pe cei interesati la o lectie de istorie ce traverseaza perioada comunista mongoleza. Curentul politic sovietic a inceput sa-si faca simtita prezenta in Mongolia incepand cu anii 1930 si a dus o campanie de exterminare importriva opozantilor sistemului. In aceasta perioada, deopotriva, intelectuali si oameni simpli au fost arestati si inchisi, altii au fost trimisi in lagarele de munca din Siberia de unde nu s-au mai intors. Aceasta este considerata o perioada neagra in istoria tari, cand scriitori, artisti si oameni de stiinta au pierit sub prigoana comunista.

Infiintarea unui memorial dedicat victimelor a fost inspirat de P. Genden, prim ministru al tarii, ucis de KGB, in anul 1937, care a refuzat sa puna in practica planul politic al lui Stalin. In memoria sa, muzeul este condus de fiica sa. Placa memoriala dedicata victimelor comunismului pasteaza pentru posteritate numele a 20.000 de mongolezi care si-au pierdut viata in timpul dictaturii comuniste.