This paper uses the theory of legitimacy to analyze the question of the legitimacy of the CCP. The CCP won the legitimacy by liberating the people through revolution. And the legitimacy continues for the achievements of socialist construction. In the Globalized society, the legitimacy of the CCP will encounter some challenges. In order to cope with the challenges, the CCP must foster, renew and rebuild its resources of legitimacy.