Research on rock art around the world takes for granted the premise that rock art, as a product of the Upper Palaeolithic symbolic revolution, is a natural behavioral expression of Homo sapiens, essentially reflecting new cognitive abilities and intellectual capacity of modern humans. New discoveries of Late Pleistocene rock art in Southeast Asia as well as recent dates of Neandertal rock art are also framed in this light. We contend in this paper that, contrary to this essentialist non-interpretation, rock art is a historical product. Most human groups have not made rock art. Rock art's main characteristic is its inherent territorial/spatial dimension. Moreover, or probably because of it, rock art is fundamentally associated with food-producing economies. The debate between the cognitive versus social and historical character of rock art is rarely explicitly addressed. In this paper we explore this historical dimension through examples from rock-art corpora worldwide: they provide key case studies to highlight the relevance of addressing the different temporalities of rock-art traditions, their interruptions and, therefore, their historical qualities.