In this study we present evidence of braided plant fibres and basketry imprints on clay recovered from Coves de Santa Maira, a Palaeolithic-Mesolithic cave site located in the Mediterranean region of Spain. The anatomical features of these organic fibre remains were identified in the archaeological material and compared with modern Stipa tenacissima (esparto grass). Based on direct dating, the fragments of esparto cord from our site are the oldest worked plant fibres in Europe. Sixty fragments of fired clay are described. The clay impressions have allowed us to discuss the making of baskets and containers. According to their attributes and their functional interpretation, we have grouped them into five types within two broad categories, hearth plates and baskets or containers. The clay pieces identified as fragments of containers with basketry impressions are less common than those of hearth plate remains and they are concentrated in the Epipalaeolithic occupation material (13.2-10.2 ka cal bp). The clay impressions from Santa Maira indicate that some fibres were treated or flattened, a preparation process that is known from historical and ethnological sources.