Mass-flowering plant species are often pollinated by social bees that are able to use the abundant resource by recruiting workers from their colonies. In this study we surveyed pollinators on the mass-flowering perennial crop coffee (Coffea arabica) in its native range in Ethiopia. Previous studies in areas where coffee is introduced often find the social honeybee, Apis mellifera, to be the dominant pollinator. In those areas, the bee-species composition visiting coffee varies with a higher bee diversity closer to forest or in less modified habitats. We surveyed pollinators of coffee under different shade-tree structures, by collecting hoverflies and bees landing on coffee flowers in 19 sites in south-west Ethiopia. We found the native honeybee (A. mellifera) to be the dominant visitor of coffee flowers in all sites. Honeybee abundance was not affected by the local shade-tree structure, but was positively affected by the amount of coffee flower resources. Other pollinators were positively affected by complex shade-tree structures. To conclude, the honeybee is clearly the dominant pollinator of coffee in Ethiopia along the whole shade-tree structure gradient. Its high abundance could be a consequence of the provision of traditional bee hives in the landscape, which are colonized by wild swarming honeybees.