মঙ্গোলিয়ার পশ্চিমে, গোবি মরুভূমির মাঝখানে, একসময় একটি সমৃদ্ধ রাজ্য ছিল। এটি ছিল ধর্মীয় শিক্ষার কেন্দ্র, শিল্পের কেন্দ্র এবং একটি বাণিজ্য কেন্দ্র। অনেক মঙ্গোলিয়ান কিংবদন্তির মতানুসারে, রাজ বংশের লোকেরা একটি সুন্দর এবং সমৃদ্ধ শহর তৈরি করেছিলেন, যেখানে ঋষি, বণিক, সাহসী সৈন্য এবং দক্ষ কারিগররা বাস করতেন এই শহরের নাম ছিল খারা খাটো। খারা-খোটো মানে "কালো শহর"। এটি সিল্ক রোডে একটি মধ্যযুগীয় টাঙ্গুত দুর্গ ছিল, যা জুয়ান লেক বেসিনের কাছে ১০৩২ সালে নির্মিত হয়েছিল। এটি ১১ শতকে বাণিজ্যের একটি কেন্দ্র হয়ে ওঠে। দ্য ট্র্যাভেলস অফ মার্কো পোলো-তে, মার্কো পোলো এটজিনা বা এডজিনা নামক একটি শহরে ভ্রমণের বর্ণনা দিয়েছেন, যেটি খারা-খোটো দ্বারা চিহ্নিত করা হয়েছিল। প্রাচীর ঘেরা দুর্গটি প্রথম চেঙ্গিস খান ১২২৬ সালে দখল নিয়েছিলেন। এটি মঙ্গোলদের অধীনে বিকাশ লাভ করতে থাকে এবং কুবলাই খানের সময় এটি সম্প্রসারিত হয়। ১৩৭২ সালের পর এটি পরিত্যক্ত হয়।