Abstract In flowering plants, pollinators contribute to gene flow while they also respond to variation in plant traits together determined by genetic, epigenetic and environmental sources of variation. Consequently, a correlation between abundance and diversity of pollinators and the genetic and epigenetic characteristics of plant populations such as diversity or distinctiveness is to be expected, yet no study has explored such long-term dimensions of plant-pollinator interactions. Mediterranean narrow endemics often exhibit unexpectedly high levels of population (epi)genetic diversity. We hypothesize that pollinators may contribute to explain this pattern. Specifically, we expect a stronger association of pollinators with population (epi)genetic variability in narrow endemics than in widely distributed congeners. We studied five pairs of congeneric plant species, consisting of one narrow endemic with a restricted distribution and one widespread congener, found in the Sierra de Cazorla mountains (SE Spain). In up to three populations per species, a comprehensive characterisation of pollinators was carried out to estimate pollinator diversity and visitation rate. Genetic and epigenetic diversity and distinctiveness of each population was calculated using AFLP markers and methylation-sensitive AFLP markers (MSAP) respectively. The relationships with pollinator diversity and visitation rate were assessed. The diversity of pollinators did not vary according to the plant distribution range, whereas visitation rate was higher in widespread species. As predicted, only narrow endemics showed a significant association between pollinators and their population genetic and epigenetic characteristics. Specifically, higher pollinator diversity and visitation rates entailed higher population genetic diversity and lower epigenetic distinctiveness. This work shows the value of exploring the relationships between pollinator abundance and diversity and population (epi)genetics for understanding the evolution of plant rarity.