Globalization can be interpreted as a dialectical process of de- and re-territorialization. The challenges to existing borders that limit economic, socio-cultural, and political activities, and the establishment of new borders as the result of such activities, bring about certain consolidated structures of spatiality, while at the same time societies develop regulatory regimes to use these structures for purposes of dominance and integration. Global history in our understanding investigates the historical roots of those global conditions that have led to modern globalization and should therefore focus on the historicity of regimes of territorialization and their permanent renegotiation over time. There is, at present, a massive insecurity about patterns of spatiality and appropriate regulatory mechanisms. This article begins with a sketch of this current uncertainty and of two further characteristics of contemporary globalization. The second part examines discussions in the field of global history with regard to processes of de- and re-territorialization. In the third part, we suggest three categories that can serve both as a research agenda and as a perspective according to which a history of globalization can be constructed and narrated.