Jedna zo starovekých mongolských legiend hovorí o tajomnom meste nachádzajúcom sa v modernej púšti Gobi. V tých vzdialených časoch na mieste púšte stúpali vlny teplého mora. Podľa legendy na jeho brehu postavili synovia bohov nádherné mesto. Každý z okolitých národov nazýval toto mesto inak, ale Mongolov ho nazývajú Hara-Khoto.
Informácie o meste takého veľkého veku archeológov vždy nadchli, pretože v procese výskumu sa dá mierne otvoriť niekoľko otázok, napríklad tajomstvo Stonehenge. Mongolská legenda hovorí o poslednom vládcovi mesta, o batyristovi Khara-jian-junovi, ktorý vyhlásil vojnu čínskemu cisárovi, ktorý však utrpel sériu porážok, schoval sa za vysoké steny Khara-Khoto. Číňania však na stenách nevykonali beznádejný útok, ale odklonili rieku Edzin-Gol od mesta. Týmto krokom prinútili čínske jednotky batry, aby sa zapojil do poslednej zúfalej bitky. Hara-jian-chun si vybral medzi smrťou z smädu a smrťou v bitke. Predtým ukryl poklady na bezpečnom mieste a zabil svoju rodinu. Sám bol tiež porazený v bitke a boli zabití aj obyvatelia mesta. Hara-Khoto bol zničený armádou cisára.
Úspešný pokus o nájdenie strateného mesta urobil ruský cestovateľ Pyotr Kozlov, študent Nikolaja Przevevského. Po obdržaní predbežných informácií o Khara-Khoto od ruských cestujúcich, ktorí tam predtým navštívili, sa spolu s expedíciou v roku 1907 vydali hľadať starobylé mesto.
Dôležitou pomocou pri tomto pátraní bola podpora Petra vodcom miestneho kmeňa Torgout Bale, ktorý vedcom poskytol sprievodcu, ktorý ukázal cestu do starého mesta. Mesto sa však podľa zmluvy našlo, poklady nájdené v ňom mali ísť do kmeňa. Knižnica 2 000 kópií nájdených v Hara-Khoto sa však ukázala byť oveľa drahšia ako poklady. Pri skúmaní priestorov boli nájdené nástenné kresby, na ktorých boli vyobrazené záhadné stvorenia: dvojhlavé vtáky, ryby s ľudskými hlavami, desivé draky. Zároveň sú vedľa týchto bytostí zobrazené postavy ľudí.
V lete však Kozlovova výprava musela urýchlene poslať ľudí späť do vlasti, pretože miestni obyvatelia verili, že príčinou ich problémov bol pobyt cudzincov v starovekom meste (v tejto dobe v tejto oblasti skutočne došlo k silnému suchu). Mnoho nájdených rukopisov bolo napriek tomu poslaných do Petrohradu.
Vedcom sa podarilo naučiť sa veľa z dešifrovaných dokumentov, ale niekoľko stránok obsahuje jazyk, ktorý ešte nikto dešifroval. Mnoho vedcov verí, že tieto texty môžu obsahovať materiál o staviteľoch veže a mesta. Medzitým zostáva čakať.