Jedna od drevnih mongolskih legendi govori o tajanstvenom gradu smještenom u modernoj pustinji Gobi. U ta daleka vremena na mjestu pustinje dizali su se valovi toplog mora. Na njezinoj su obali, prema legendi, bogovi sinovi izgradili veličanstven grad. Svaki od okolnih naroda ovaj je grad različito nazvao, ali sami Mongoli ga zovu Hara-Khoto.
Podaci o gradu tako značajne dobi oduvijek su oduševili arheologe jer se u procesu istraživanja mogu otvoriti mnoga pitanja poput tajne Stonehengea. Mongolska legenda govori o posljednjem vladaru grada, battiru Khara-jian-junu, koji je kineskom caru objavio rat, no, pretrpio je niz poraza, sakrio se iza visokih zidova Khara-Khoto. Međutim, Kinezi nisu izveli beznadežni napad na zidine, već su odvratili dno rijeke Edzin-Gol iz grada. Ovim potezom kineske su trupe prisilile battara da se uključi u posljednju očajnu bitku. Birajući između smrti od žeđi i smrti u borbi, Hara-jian-chun je odabrao potonju. Prije toga sakrio je blago na sigurnom mjestu i ubio svoju obitelj. I sam je poražen u bitci, a ubijeni su i stanovnici grada. Hara-Khoto je uništila vojska cara.
Uspješan pokušaj pronalaska izgubljenog grada učinio je ruski putnik Pyotr Kozlov, učenik Nikolaja Prhevalskyja. Dobivši preliminarne podatke o Khara-Khoto od ruskih putnika koji su ih tamo posjetili ranije, zajedno s ekspedicijom krenuo je u potragu za drevnim gradom 1907. godine.
Važna pomoć u ovoj potrazi bila je podrška Petera od strane vođe lokalnog plemena Torgout Bale, koji je istraživačima dao vodič koji je pokazao put do starog grada. Grad je pronađen, međutim, prema ugovoru, pronađeno blago u njemu trebalo je ići plemenu. Međutim, knjižnica s 2.000 primjeraka pronađena u Hara-Khoto pokazala se mnogo skupljom od blaga. Ispitivanjem prostorija pronađeni su crteži na zidu na kojima su prikazana misteriozna bića: dvoglave ptice, ribe s ljudskim glavama, zastrašujući zmajevi. U isto vrijeme, pored ovih bića prikazane su figure ljudi.
Međutim, ljeti je Kozlova ekspedicija morala žurno poslati ljude natrag u svoju domovinu, budući da su mještani vjerovali da je razlog njihovih problema bio boravak stranaca u drevnom gradu (u to je vrijeme na tom području zaista bila jaka suša). Ipak, mnogi pronađeni rukopisi poslani su u Sankt Peterburg.
Znanstvenici su uspjeli puno naučiti iz dekriptiranih dokumenata, ali brojne stranice sadrže jezik koji još nitko nije dešifrirao. Mnogi znanstvenici smatraju da ovi tekstovi mogu sadržavati građu o graditeljima kule i gradu. U međuvremenu ostaje samo čekati.