Palestine has a glorious history, which makes it one of the most culturally-rich tourist destinations. China is now the second largest economy in the world and probably the largest potential market for tourism. This paper analyzes the challenges that Palestinian tourism face in consideration of Chinese market. More cooperation in tourism sector, as well as more advertisements of Media and more Palestinian cultural events in China are suggested.