Ena od starodavnih mongolskih legend pripoveduje o skrivnostnem mestu, ki se nahaja v sodobni puščavi Gobi. V tistih daljnih časih so se na mestu puščave dvigali valovi toplega morja. Na njegovi obali so po legendi bogovi sinovi zgradili veličastno mesto. Vsako od okoliških ljudstev je to mesto imenovalo drugače, sami Mongoli pa ga imenujejo Hara-Khoto.
Podatki o mestu tako velike starosti so že od nekdaj navdušili arheologe, saj se v procesu raziskav lahko rahlo odprejo številna vprašanja, kot je skrivnost Stonehengea. Mongolska legenda pripoveduje o zadnjem vladarskem mestu, batiru Khara-jian-junu, ki je kitajskemu cesarju razglasil vojno, vendar se je, ko je doživel niz porazov, skril za visoke stene Khara-Khoto. Vendar Kitajci niso izvedli brezupnega napada na obzidje, ampak so odvrnili dno reke Edzin-Gol iz mesta. Kitajske čete so s to potezo prisilile batirja, da se je vključil v zadnjo obupno bitko. Izbira med smrtjo od žeje in smrtjo v boju, je Hara-jian-chun izbral slednjo. Pred tem je zaklade skril na varno mesto in ubil svojo družino. Tudi sam je bil v bitki poražen, ubiti so bili tudi prebivalci mesta. Hara-Khoto je cesarjeva vojska uničila.
Uspešen poskus iskanja izgubljenega mesta je naredil ruski popotnik Pyotr Kozlov, učenec Nikolaja Prhevalskyja. Ko je prejel predhodne informacije o Khara-Khotu od ruskih popotnikov, ki so jih tam obiskali prej, se je skupaj z odpravo leta 1907 odpravil na iskanje starodavnega mesta.
Pomembna pomoč pri tem iskanju je bila Petrovi podpori vodje lokalnega plemena Torgout Beile, ki je raziskovalcem dal vodnika, ki je pokazal pot do starega mesta. Mesto so našli, vendar naj bi po pogodbi našli zaklade, ki so bili v njem, v pleme. Vendar se je knjižnica v 2000 izvodih, ki jo najdemo v Hara-Khoto, izkazala za veliko dražje od zakladov. Pri pregledu prostorov so bile najdene stenske risbe, na katerih so bila upodobljena skrivnostna bitja: dvoglave ptice, ribe s človeškimi glavami, zastrašujoči zmaji. Hkrati so ob teh bitjih upodobljene figure ljudi.
Toda poleti je morala Kozlova ekspedicija ljudi naglo poslati ljudi nazaj v domovino, saj so domačini verjeli, da je razlog za njihove težave bivanje tujcev v starodavnem mestu (v tem času je bila na tem območju res huda suša). Kljub temu je bilo veliko najdenih rokopisov poslanih v Sankt Peterburg.
Znanstvenikom se je uspelo veliko naučiti iz dešifriranih dokumentov, vendar številne strani vsebujejo jezik, ki ga še nihče ni dešifriral. Številni učenjaki verjamejo, da lahko ta besedila vsebujejo gradivo o graditeljih stolpa in mestu. Vmes ostane le še počakati.