Terrestrial plants and insects currently account for the majority of the Earth's biodiversity, and approximately half of insect species are herbivores. Thus, insects and plants share ancient associations that date back more than 400 Myr. However, investigations of their past interactions are at the preliminary stages in Western Europe. Herein, we present the first results of our study of various feeding damage based on a dataset of nearly 3500 examined plant specimens from the Lower Miocene of the Lagerst?tte Bílina Mine in the Most Basin, Czech Republic. This site provides a unique view of the Neogene freshwater ecosystems. It has long been studied by scientists working in different branches of sedimentology, paleobotany, and paleozoology. The fossils are preserved in three characteristic horizons overlaying the coal seam (Clayey Superseam Horizon, Delta Sandy Horizon, and Lake Clayey Horizon), reflecting paleoenvironmental changes in a short time period of development. The trace fossils are classified as functional feeding groups or “guilds”, without searching for a direct cause or a recent analog host relation. Approximately 23% of specimens of dicotyledonous plant leaves were found to be damaged and associated with some leaf “morphotypes”. Deciduous plant–host taxa, and those with a chartaceous texture typical of riparian habitats, were frequently damaged, such as Populus, recorded with two species Populus zaddachii and Populus populina (57.9% and 31% herbivory levels, respectively), followed by Acer, Alnus, and Carya, averaging almost 30% of damaged leaves/leaflets. There has been evidence of 60 damage types (DT) representing all functional feeding groups recorded at the Bílina Mine, including 12 types of leaf mines and 16 gall-type DT. In total, Lower Miocene of the Lagerst?tte Bílina Mine exhibits a high level of external foliage feeding types (23.7%), and a low level of more specialized DT, such as galls (4.3%) and leaf mines (<1%). A broader comparison based on DT of the main sedimentary environments shows significance supporting different biomes by frequency of damage levels and DT diversities.