A striking example of plant/pollinator trait matching is found between Andean species of Passiflora with 6–14-cm-long nectar tubes and the sword-billed hummingbird, Ensifera ensifera , with up to 11-cm-long bills. Because of the position of their anthers and stigmas, and self-incompatibility, these passionflower species depend on E. ensifera for pollination. Field observations show that the bird and plant distribution match completely and that scarcity of Ensifera results in reduced passionflower seed set. We here use nuclear and plastid DNA sequences to investigate how often and when these mutualisms evolved and under which conditions, if ever, they were lost. The phylogeny includes 26 (70%) of the 37 extremely long-tubed species, 13 (68%) of the 19 species with tubes too short for Ensifera and four of the seven bat-pollinated species for a total of 43 (69%) of all species in Passiflora supersection Tacsonia (plus 11 outgroups). We time-calibrated the phylogeny to infer the speed of any pollinator switching. Results show that Tacsonia is monophyletic and that its stem group dates to 10.7 Ma, matching the divergence at 11.6 Ma of E. ensifera from its short-billed sister species. Whether pollination by short-billed hummingbirds or by Ensifera is the ancestral condition cannot be securely inferred, but extremely long-tubed flowers exclusively pollinated by Ensifera evolved early during the radiation of the Tacsonia clade. There is also evidence of several losses of Ensifera dependence, involving shifts to bat pollination and shorter billed birds. Besides being extremely asymmetric—a single bird species coevolving with a speciose plant clade—the Ensifera / Passiflora system is a prime example of a specialized pollinator not driving plant speciation, but instead being the precondition for the maintenance of isolated populations (through reliable seed set) that then underwent allopatric speciation.