樓蘭有一個美麗的傳說，當月牙湖變成滿月的時候，無論相隔多遠的人，都會再次相見。
樓蘭是華夏西部的一個古代小國，國都名為樓蘭城，至今，它所在的遺址，於華夏新疆羅布泊河的西北岸。西南通且末、精絕、拘彌、於闐，北通車師，西北通焉耆，東當白龍堆，通敦煌，是古代絲綢之路的要衝。
史詩上所記載，漢武帝初通西域，使者往來都經過樓蘭古國。樓蘭屢次替匈奴當耳目，並攻劫西漢使者。元封三年，也就是公元前108年，漢派兵討樓蘭，俘獲其王。樓蘭既降漢，又遭匈奴的攻擊，於是分遣侍子，向兩麵稱臣。後匈奴侍子安歸立為樓蘭王，遂親匈奴。王弟尉屠耆降漢，將情況報告漢朝。昭帝元鳳四年（公元前77年），漢遣傅介子到樓蘭，刺殺安歸，立尉屠耆為王，改國名為鄯善，遷都扜泥城（今新疆若羌附近）。其後漢政府常遣吏卒在樓蘭城故地屯田，自玉門關至樓蘭，沿途設置烽燧亭障。魏晉及前涼時期，樓蘭城成為西域長史治所。
距今約1600年前，樓蘭國卻突然神秘消失，隻留下一處古城的遺跡，但是，並沒有見到樓蘭的一瓦一磚，也就是說，樓蘭突然消失無影無蹤。
樓蘭古國的遠古曆史至今尚不清楚，樓蘭名稱最早見於《史記》。
樓蘭古國最早的發現者是瑞典探險家斯文·赫定。
1900年3月初，赫定探險隊沿著幹枯的孔雀河左河床來到羅布荒原，在穿越一處沙漠時才發現，他們的鐵鏟不慎遺失在昨晚的宿營地中。最終赫定隻得讓他的助手回去尋找。助手很快找回鐵鏟，甚至還揀回幾件木雕殘片。赫定見到殘片異常激動，決定發掘這片廢墟。
1901年3月，斯文·赫定開始進行挖掘，發現了一座佛塔和三個殿堂以及帶有希臘藝術文化的木雕建築構件、五銖錢、一封佉盧文書信等大批文物。隨後他們又在這片廢墟東南部發現了許多烽火台一起延續到羅布泊西岸的一座被風沙掩埋的古城就此重現人間，而這座城，就是樓蘭古城。