Er is een Mausoleum van Djenghis Khan in Ulaan Baatar. Dit is niet zijn begraafplaats, want die is nog onbekend, maar het is een gedenkteken. Op 6 oktober 2004 werd het “Paleis van Djenghis Khan” ontdekt. Hier zijn aanwijzingen geplaatst die een ontdekking van zijn begraafplaats waarschijnlijk maakt. Volgens een legende staat op zijn graf: “Als ik nog in leven was, zouden de mensen niet blij zijn.”