The relationship between change and international legitimacy is an important topic. History (international and national history) and legitimacy do not stand still but change over time. There is a relationship of mutual influence and dependency between the evolution of history, including the organization of international relations in it, and the evolution of legitimacy. As history evolves, the culture of legitimacy evolves; and as legitimacy evolves, history evolves. Keeping this in mind, the chapter first discusses the fact that scholars have tended to focus on the perceived importance of stability in analyses of legitimacy and change. Second, using that discussion as a foundation, the chapter contends that the goal of an international order should be the socialization of instability. Third, the chapter analyzes the relationship between the characteristics of an international order, or part of it, and the question of its change, including change and stability and their relation to legitimacy.