Poland is one of the first countries to establish diplomatic relations with People’s Republic of China. Since the establishment of diplomatic ties 70 years ago, both countries have conducted close cooperation in all areas and the bilateral relations have witnessed steady development. In particular, the “One Belt, One Road” initiative, launched in 2013, got the positive responses and support from many countries, including Poland, which became an important partner for China to promote the construction of the initiative. This paper, from a historical perspective, reviews the first interaction between China and Poland in the period of Yuan Dynasty which is arranged in chronological order. The narrations mainly concentrate on accounts of the western expeditions by Genghis Khan and his descendants as well as the Battle of Legnica, during the period of which the Mongolia Empire was successively set up. Each entry will include a concrete description, highlighting where possible issues such as where the Mongolia went, why the expedition and its record are important. The paper also expounds the first record about Poland and the change of the name of Poland in Chinese literature so as to deepen the mutual understanding between two countries.