Jedna ze starożytnych legend mongolskich opowiada o tajemniczym mieście położonym na współczesnej pustyni Gobi. W tamtych odległych czasach na pustyni unosiły się fale ciepłego morza. Legenda głosi, że na jego brzegu synowie bogów zbudowali wspaniałe miasto. Każdy z okolicznych ludów nazywał to miasto inaczej, ale sami Mongołowie nazywają je Hara-Khoto.
Informacje o mieście w tak dużym wieku zawsze ekscytowały archeologów, ponieważ w trakcie badań wiele pytań, takich jak tajemnica Stonehenge, można lekko otworzyć. Legenda mongolska opowiada o ostatnim władcy miasta, batyrze Khara-jian-jun, który wypowiedział wojnę chińskiemu cesarzowi, jednak po serii klęsk ukrył się za wysokimi murami Khara-Khoto. Chińczycy nie podjęli jednak beznadziejnego szturmu na mury, tylko odwrócili od miasta koryto rzeki Edzin-Gol. Tym ruchem wojska chińskie zmusiły batyra do wzięcia udziału w ostatniej desperackiej bitwie. Wybierając między śmiercią z pragnienia a śmiercią w walce, Hara-jian-chun wybrał to drugie. Wcześniej ukrył skarby w bezpiecznym miejscu i zabił swoją rodzinę. On też został pokonany w bitwie, zginęli także mieszkańcy miasta. Hara-Khoto został zniszczony przez armię cesarza.
Udaną próbę odnalezienia zaginionego miasta podjął rosyjski podróżnik Piotr Kozlov, uczeń Mikołaja Przewalskiego. Po uzyskaniu wstępnych informacji o Khara-Khoto od rosyjskich podróżników, którzy tam byli wcześniej, wraz z wyprawą wyruszył na poszukiwanie starożytnego miasta w 1907 roku.
Ważną pomocą w tych poszukiwaniach było wsparcie Piotra przez przywódcę miejscowego plemienia Torgout Bale, który dał badaczom przewodnika, który wskazał drogę do starego miasta. Miasto zostało znalezione, jednak zgodnie z traktatem znalezione w nim skarby miały trafić do plemienia. Jednak biblioteka 2000 egzemplarzy znaleziona w Hara-Khoto okazała się znacznie droższa niż skarby. Podczas badania lokalu znaleziono rysunki ścienne, na których przedstawiono tajemnicze stworzenia: dwugłowe ptaki, ryby z ludzkimi głowami, przerażające smoki. Jednocześnie obok tych stworzeń przedstawione są postacie ludzi.
Jednak latem wyprawa Kozlova musiała pospiesznie odesłać ludzi z powrotem do ojczyzny, ponieważ miejscowi uważali, że przyczyną ich kłopotów był pobyt cudzoziemców w starożytnym mieście (w tym czasie rzeczywiście panowała silna susza). Niemniej jednak wiele znalezionych rękopisów zostało wysłanych do Petersburga.
Naukowcom udało się wiele nauczyć z odszyfrowanych dokumentów, ale wiele stron zawiera język, który nie został jeszcze przez nikogo odszyfrowany. Wielu uczonych uważa, że teksty te mogą zawierać materiał o budowniczych wieży i miasta. W międzyczasie pozostaje tylko czekać.