Mongolia was the birthplace of Genghis Khan, whose Mongol Empire became the largest contiguous land empire in history, stretching from China to Eastern Europe.