Wang Khan Toghrul (1130-1203) of the Kerait, a Nestorian Christian monarch who was identified as the legendary Prester John by Marco Polo, is said to have had his palace here (the Black Forest of the Tuul River) and forbade hunting in the holy mountain Bogd Uul.
V okrožju Nalaikh je pomembna stela Tonyukuk (ok. 722) s staro turško pisavo v Orkhon abecedi.