Interactions between plants and insects evolved during millions of years of coevolution and maintain the trophic balance of terrestrial ecosystems. Documenting insect damage types (DT) on fossil leaves is essential for understanding the evolution of plant-insect interactions and for understanding the effects of major environmental changes on ecosystem structure. However, research focusing on palaeoherbivory is still sparse and only a tiny fraction of fossil leaf collections have been analysed. This study documents a type of insect damage found exclusively on the leaves of Parrotia species (Hamamelidaceae). This DT was identified on Parrotia leaves from Willershausen (Germany, Pliocene) and from Shanwang (China, Miocene) and on their respective endemic modern relatives: Parrotia perisca in the Hyrcanian forests (Iran) and Parrotia subaequalis in the Yixing forest (China). Our study demonstrates that this insect DT persisted over at least 15 Myr spanning eastern Asia to western Europe. Against expectations, more examples of this type of herbivory were identified on the fossil leaves than on the modern examples. This mismatch may suggest a decline of this specialized plant-insect interaction owing to the contraction of Parrotia populations in Eurasia during the late Cenozoic. However, the continuous presence of this DT demonstrates a robust and long-term plant-herbivore association, and provides new evidence for a shared biogeographic history of the two host plants.