Yksi muinaisista Mongolian legendoista kertoo salaperäisestä kaupungista, joka sijaitsee nykyaikaisessa Gobin autiomaassa. Noina kaukaisina aikoina lämminmeren aallot nousivat autiomaassa. Sen rannalle, legendan mukaan, jumalten pojat rakensivat upean kaupungin. Jokainen ympäröivä kansakunta kutsui tätä kaupunkia eri tavalla, mutta mongolit itse kutsuvat sitä Hara-Khotoksi.
Tiedot niin merkittävän ikäisestä kaupungista on aina innoittanut arkeologeja, koska tutkimusprosessissa monia kysymyksiä, kuten Stonehengen salaisuus, voidaan avata hieman. Mongolien legenda kertoo kaupungin viimeisimmästä hallitsijasta, batyr Khara-jian-junista, joka julisti sodan Kiinan keisarille. Kuitenkin kärsineensä sarjan tappioita, hän piiloutui Khara-Khoton korkeiden muurien taakse. Kiinalaiset eivät kuitenkaan ryhtyneet toivottomaan hyökkäykseen seiniin, vaan ohjasivat Edzin-Gol-joen sängyn kaupungista. Tällä liikkeellä Kiinan joukot pakottivat batyn osallistumaan viimeiseen epätoivoiseen taisteluun. Hara-jian-chun valitsi jälkimmäisen janoon ja taisteluun kuoleman välillä. Ennen sitä hän piilotti aarteet turvalliseen paikkaan ja tappoi perheensä. Myös hän itse voitti taistelussa, ja myös kaupungin asukkaat tapettiin. Keisarin armeija tuhosi Hara-Khoton.
Nikolai Przhevalskyn opiskelija venäläinen matkailija Pjotr Kozlov teki onnistuneen yrityksen löytää kadonneen kaupungin. Saatuaan alustavia tietoja Khara-Khotosta siellä aikaisemmin vierailleilta venäläisiltä matkailijoilta, hän meni yhdessä retkikunnan kanssa etsimään muinaista kaupunkia vuonna 1907.
Tärkeä apu tässä etsinnässä oli paikallisen Torgout Bale-heimon johtajan tuki Pietarille, joka antoi tutkijoille oppaan, joka osoitti tien vanhaan kaupunkiin. Kaupunki löydettiin kuitenkin sopimuksen mukaan siitä löytyneiden aarteiden menemään heimoon. Hara-Kotosta löytynyt 2000 kappaleen kirjasto osoittautui kuitenkin paljon kalliimmaksi kuin aarteet. Tilaa tutkiessaan löydettiin seinäpiirroksia, joissa salaperäiset olennot oli kuvattu: kaksipäiset linnut, kalat ihmispääineen, pelottavat lohikäärmeet. Samanaikaisesti näiden olentojen vieressä on kuvattu ihmishahmoja.
Kesällä Kozlovin retkikunnan piti kuitenkin kiireellisesti lähettää ihmiset takaisin kotimaahansa, koska paikalliset uskoivat heidän ongelmiensa syyn ulkomaalaisten oleskeluun muinaisessa kaupungissa (tällä hetkellä alueella oli todella vaikea kuivuus). Siitä huolimatta monet löydetyistä käsikirjoituksista lähetettiin Pietariin.
Tutkijat onnistuivat oppimaan paljon salatuista asiakirjoista, mutta useilla sivuilla on kieli, jota kukaan ei ole vielä salannut. Monet tutkijat uskovat, että nämä tekstit saattavat sisältää materiaalia tornin ja kaupungin rakentajista. Sillä välin jää vain odottaa.