成吉思汗徵服了20多個國家，是世界上最有名的徵服者之一，如今他已死去八百多年，無數的人想找到他的墳墓，他們堅信成吉思汗的墓中必有從全世界搜刮而來的大量財富和珍寶。
這種尋找似乎必將是一無所獲的，因為沒有人知道成吉思汗的墓究竟在哪裡。有人說它在今新疆北部的阿爾泰山脈附近，據馬可波羅的記載：「在把君主的靈柩運往阿勒泰山的途中，護送人將沿途遇到的所有人作為殉葬者」；有人說它在今寧夏的六盤山附近，成吉思汗死前正帶領大軍攻打西夏國，當時天氣炎熱，他的大帳安置在清涼的六盤山。成吉思汗暴斃後只能就地在六盤山附近安葬，若運回蒙古屍體必定會腐爛；有人說它在今蒙古國烏蘭巴託東北部的肯特山一個叫不兒罕合勒敦的山峰附近，成吉思汗生前曾發誓將來要在這裡下葬，因為他經歷部落戰爭時曾因躲到這座山峰上而逃過了敵人軍隊的追捕。
葬在阿爾泰山的說法比較離奇；葬在六盤山的說法國人比較相信；西方的考古學家們更相信成吉思汗的手下會遵從他的願望，將他的屍骨葬在不兒罕合勒敦山峰，現在尋找成吉思汗墓的大多是西方人組織的考古隊，他們大多在蒙古國尋找。
傳說成吉思汗的遺體被運回蒙古時，護送遺體的士兵殺死了運輸路線上的所有人，然後他們把遺體埋在了一個秘密的地方，又讓一千名騎兵在墳墓上面踩踏，毀滅了一切痕跡。所以成吉思汗墳墓的位置沒有任何人知道，也沒有任何痕跡供後人尋找。
按照這個傳說，成吉思汗的墓應該位於某片能供千餘名騎兵馳騁的平原，這又與成吉思汗墓在不兒罕合勒敦山峰的傳說相悖。《國家地理》的「可汗谷」項目曾用衛星圖像搜索技術尋找成吉思汗墓，可最後一無所獲，因為成吉思汗墓所有的痕跡早就被毀掉了，幾百年的時間早已讓那個地方與其他地方沒有任何不同了。
親自前往蒙古國考察的考古隊也遇到了困難，當地居民和政府很反感他們的做法，不願意配合他們，西方的很多搜尋計劃也因為當地居民的抗議取消了。成吉思汗如今在蒙古國有超高的人氣，他的肖像被印在紙幣上面，他被蒙古人視為英雄，視為國家的力量和自信心的來源，當地人把尋找成吉思汗墓視作禁忌。蒙古國很多人把成吉思汗的肖像掛在自己家的牆壁上面，也有許多人聲稱自己是黃金家族的後代。
現在肯特山已經是一座聖山了，它也被聯合國教科文組織認定為世界文化遺產地，自從它得到這個認定以後，這裡就被禁止前往考察了，所以即便考古學家們有什麼新的猜測，也無法獲得證實。
當地人阻止考古隊尋找成吉思汗墓主要有兩個原因，其一是因為他們發自內心地對成吉思汗的敬仰，所以他們不允許考古隊發掘他的墳墓，不允許有人打擾到成吉思汗在地下的安寧；第二種原因具有神秘色彩，一些人認為成吉思汗墓若被人發掘會給當地帶來災殃。
有一件很出名的事件，叫「帖木兒傳說」，1941年蘇聯的考古隊發掘了帖木兒的墳墓，他們在墓主人的棺材上看到了一行銘文：「誰打開我的墳墓，將招來比我更強大的敵人的侵犯！」墓主人的屍骨高170釐米，右腿有殘疾，與史書有關帖木兒的記載很相似。結果帖木兒墓被發掘的第二周，德國便突然入侵蘇聯，許多迷信的人都認為帖木兒的詛咒應驗了。
蒙古人不希望成吉思汗的墓被找到，有些來考古的人也說：「如果成吉思汗願意後人找到他的墓，他應該會留下些什麼記號。」他們認為找到成吉思汗有可能留下的記號便可達成目標，可顯然成吉思汗並沒有留下供後人尋找的標記。