La città leggendaria di Gengis Khan fu fondata nel 1220 nella valle dell'Orkhon sulla via della seta. Nel 1235, suo figlio Ögödei costruì la città e fece erigere intorno ad essa una cinta muraria con quattro porte. Fu da questa città che l'Impero Mongolo venne governato fino a quando Kublai Khan trasferì la capitale a Pechino.

Kharkhorin (Karakorum nella traslitterazione francese) era al contempo un centro politico, economico, amministrativo e religioso, nonché uno dei più grandi crocevia delle civiltà. Le mura della città circonnavano un'area quadrata di 400 metri di lato. La città possedeva quattro tartarughe di pietra che si possono ancora osservare oggi.

La città fu completamente rasa al suolo dalle truppe Ming nel 1380. Ne rimangono solo alcuni resti, tra cui due tartarughe in granito, i basamenti di un palazzo, leoni in pietra, due colonne e alcune tracce di canali d'irrigazione. Il sito è protetto dal 1961. Nelle rovine di Karakorum, gli archeologi hanno scoperto 230 monete provenienti da una decina di paesi diversi.