Een van de oude Mongoolse legendes vertelt over een mysterieuze stad in de moderne Gobi-woestijn. In die verre tijden rezen golven van de warme zee op ter plaatse van de woestijn. Volgens de legende bouwden de zonen van de goden aan de kust een prachtige stad. Elk van de omringende volkeren noemde deze stad anders, maar de Mongolen noemen het zelf Hara-Khoto.
Informatie over een stad van zo'n aanzienlijke leeftijd heeft archeologen altijd enthousiast gemaakt, omdat tijdens het onderzoek veel vragen, zoals het geheim van Stonehenge, enigszins kunnen worden geopend. De Mongoolse legende vertelt over de laatste heerser van de stad, de batyr Khara-jian-jun, die de Chinese keizer de oorlog verklaarde, maar nadat hij een reeks nederlagen had geleden, verstopte hij zich achter de hoge muren van Khara-Khoto. De Chinezen ondernamen echter geen hopeloze aanval op de muren, maar leidden de bedding van de Edzin-Gol-rivier van de stad af. Met deze zet dwongen de Chinese troepen de batyr om deel te nemen aan de laatste wanhopige strijd. Koos tussen dood door dorst en dood in de strijd, Hara-jian-chun koos voor het laatste. Daarvoor verstopte hij de schatten op een veilige plaats en vermoordde hij zijn familie. Hij werd zelf ook verslagen in de strijd en ook de inwoners van de stad werden gedood. Hara-Khoto werd vernietigd door het leger van de keizer.
Een succesvolle poging om de verloren stad te vinden, werd gedaan door de Russische reiziger Pyotr Kozlov, een leerling van Nikolai Przhevalsky. Nadat hij voorlopige informatie over Khara-Khoto had ontvangen van Russische reizigers die daar eerder waren geweest, ging hij samen met een expeditie in 1907 op zoek naar de oude stad.
Een belangrijke hulp bij deze zoektocht was de steun van Peter door de leider van de lokale Torgout Bale-stam, die de onderzoekers een gids gaf die de weg wees naar de oude stad. De stad werd echter gevonden, maar volgens het verdrag zouden de schatten die erin werden gevonden naar de stam gaan. De bibliotheek van 2000 exemplaren die in Hara-Khoto werd gevonden, bleek echter veel duurder dan de schatten. Bij het onderzoeken van het terrein werden muurtekeningen gevonden waarop mysterieuze wezens waren afgebeeld: tweekoppige vogels, vissen met mensenhoofden, angstaanjagende draken. Bovendien zijn naast deze wezens figuren van mensen afgebeeld.
In de zomer moest Kozlov's expeditie echter haastig mensen terugsturen naar hun thuisland, omdat de lokale bevolking geloofde dat de reden voor hun problemen het verblijf van buitenlanders in de oude stad was (op dit moment was er echt een ernstige droogte in het gebied). Niettemin werden veel van de gevonden manuscripten naar Sint-Petersburg gestuurd.
Wetenschappers hebben veel geleerd van de gedecodeerde documenten, maar een aantal pagina's bevat een taal die nog door niemand is gedecodeerd. Veel geleerden zijn van mening dat deze teksten mogelijk materiaal bevatten over de bouwers van de toren en de stad. Ondertussen blijft het alleen maar afwachten.