Viena no senajām mongoļu leģendām stāsta par noslēpumaino pilsētu, kas atrodas mūsdienu Gobi tuksnesī. Tajos tālajos laikos tuksneša vietā cēlās siltas jūras viļņi. Tās krastā, saskaņā ar leģendu, dievu dēli uzcēla lielisku pilsētu. Katra apkārtējā tauta šo pilsētu sauca atšķirīgi, bet paši mongoļi to sauc par Hara-Khoto.
Informācija par tik ievērojama vecuma pilsētu vienmēr ir saviļņojusi arheologus, jo izpētes procesā daudzus jautājumus, piemēram, Stounhendžas noslēpumu, var nedaudz atvērt. Mongoļu leģenda stāsta par pēdējo pilsētas valdnieku - batāru Khara-jian-jun, kurš pasludināja karu Ķīnas imperatoram, tomēr, piedzīvojis virkni sakāvi, viņš paslēpās aiz Khara-Khoto augstās sienas. Tomēr ķīnieši neveica bezcerīgu uzbrukumu sienām, bet novirzīja Edžin-Gol upes gultni no pilsētas. Ar šo gājienu Ķīnas karaspēks piespieda batēriju iesaistīties pēdējā izmisuma cīņā. Izvēloties starp nāvi no slāpēm un nāvi kaujā, Hara-jian-chun izvēlējās pēdējo. Pirms tam viņš paslēpa bagātības drošā vietā un nogalināja savu ģimeni. Arī viņš pats tika sakauts kaujā, un tika nogalināti arī pilsētas iedzīvotāji. Imperatora armija iznīcināja Hara-Khoto.
Veiksmīgu mēģinājumu atrast pazaudēto pilsētu izdarīja Nikolaja Prževalska studenta krievu ceļotājs Pjotrs Kozlovs. Saņemot sākotnēju informāciju par Khara-Khoto no krievu ceļotājiem, kuri tur bija apmeklējuši jau iepriekš, viņš kopā ar ekspedīciju devās senās pilsētas meklējumos 1907. gadā.
Svarīga palīdzība šajos meklējumos bija vietējā Torgout Bale cilts vadītāja Pētera atbalsts, kurš pētniekiem deva ceļvedi, kurš parādīja ceļu uz vecpilsētu. Pilsēta tika atrasta, tomēr saskaņā ar līgumu tajā atrastie dārgumi bija jānodod ciltij. Tomēr Hara-Koto pilsētā atrastā 2000 eksemplāru bibliotēka izrādījās daudz dārgāka nekā dārgumi. Pārbaudot telpas, tika atrasti sienas zīmējumi, uz kuriem attēloti noslēpumaini radījumi: divgalvu putni, zivis ar cilvēku galvām, biedējoši pūķi. Turklāt blakus šīm radībām ir attēlotas cilvēku figūras.
Tomēr vasarā Kozlova ekspedīcijai vajadzēja steigšus sūtīt cilvēkus atpakaļ uz dzimteni, jo vietējie iedzīvotāji uzskatīja, ka viņu nepatikšanu iemesls ir ārzemnieku uzturēšanās senajā pilsētā (tajā laikā šajā apgabalā patiešām bija stiprs sausums). Neskatoties uz to, daudzi atrastie manuskripti tika nosūtīti uz Sanktpēterburgu.
Zinātniekiem izdevās daudz iemācīties no atšifrētiem dokumentiem, taču daudzās lappusēs ir valoda, kuru vēl neviens nav atšifrējis. Daudzi zinātnieki uzskata, ka šajos tekstos var būt materiāli par torņa un pilsētas celtniekiem. Pa to laiku atliek tikai gaidīt.