Evidence of mobiliary art and body augmentation are associated with the cultural innovations introduced by Homo sapiens at the beginning of the Upper Paleolithic. Here, we report the discovery of the oldest known human-modified punctate ornament, a decorated ivory pendant from the Paleolithic layers at Stajnia Cave in Poland. We describe the features of this unique piece, as well as the stratigraphic context and the details of its chronometric dating. The Stajnia Cave plate is a personal 'jewellery' object that was created 41,500 calendar years ago (directly radiocarbon dated). It is the oldest known of its kind in Eurasia and it establishes a new starting date for a tradition directly connected to the spread of modern Homo sapiens in Europe.