Jedna ze starověkých mongolských pověstí vypráví o tajemném městě nacházejícím se v moderní poušti Gobi. V té vzdálené době na místě pouště stoupaly vlny teplého moře. Podle pověsti postavili synové bohů na svém pobřeží nádherné město. Každý z okolních národů nazýval toto město jinak, ale Mongolové to nazývají Hara-Khoto.
Informace o městě tak velkého věku archeologové vždy nadšili, protože v průběhu výzkumu lze mnoho otázek, jako je tajemství Stonehenge, lehce otevřít. Mongolská legenda vypráví o posledním vládci města, o batyr Khara-jian-jun, který vyhlásil válku čínskému císaři, který však utrpěl řadu porážek, schoval se za vysoké zdi Khara-Khoto. Číňané však na zdi nevedli beznadějný útok, ale odklonili od řeky řeku Edzin-Gol. Tímto krokem čínské jednotky donutily batyr, aby se zapojil do poslední zoufalé bitvy. Hara-jian-chun si vybral mezi smrtí žízní a smrtí v bitvě. Předtím ukryl poklady na bezpečném místě a zabil svou rodinu. Sám byl také v bitvě poražen a obyvatelé města byli také zabiti. Hara-Khoto byl zničen armádou císaře.
Úspěšný pokus o nalezení ztraceného města učinil ruský cestovatel Pyotr Kozlov, student Nikolaje Przevevského. Poté, co obdržel předběžné informace o Khara-Khoto od ruských cestovatelů, kteří tam dříve navštívili, vydal se spolu s expedicí v roce 1907 hledat starobylé město.
Důležitou pomocí při tomto hledání byla podpora Petra vůdcem místního kmene Torgout Bale, který vědcům poskytl průvodce, který ukázal cestu do starého města. Město bylo nalezeno, nicméně, podle smlouvy, poklady nalezené v něm měly jít do kmene. Ukázalo se však, že knihovna 2 000 kopií nalezených v Hara-Khoto byla mnohem dražší než poklady. Při zkoumání prostor byly nalezeny nástěnné kresby, na nichž byly vyobrazeny záhadná stvoření: dvouhlaví ptáci, ryby s lidskými hlavami, děsivé draky. Současně jsou vedle těchto tvorů zobrazeny postavy lidí.
V létě však Kozlovova expedice musela spěšně poslat lidi zpět do své vlasti, protože místní obyvatelé věřili, že důvodem jejich problémů byl pobyt cizinců ve starověkém městě (v této době v oblasti skutečně došlo k vážnému suchu). Mnoho nalezených rukopisů bylo přesto zasláno do Petrohradu.
Vědcům se podařilo dešifrované dokumenty hodně naučit, ale řada stránek obsahuje jazyk, který ještě nikdo dešifroval. Mnoho učenců věří, že tyto texty mohou obsahovat materiál o stavitelích věže a města. Mezitím zbývá jen čekat.