The differentiation of workers into morphological castes represents an important evolutionary innovation that is thought to improve division of labor in insect societies. Given the potential benefits of task-related worker differentiation, it is puzzling that physical worker castes, such as soldiers, are extremely rare in social bees and absent in wasps. Following the recent discovery of soldiers in a stingless bee, we studied the occurrence of worker differentiation in 28 stingless bee species from Brazil and found that several species have specialized soldiers for colony defence. Our results reveal that worker differentiation evolved repeatedly during the last ~ 25 million years and coincided with the emergence of parasitic robber bees, a major threat to many stingless bee species. Furthermore, our data suggest that these robbers are a driving force behind the evolution of worker differentiation as targets of robber bees are four times more likely to have nest guards of increased size than non-targets. These findings reveal unexpected diversity in the social organization of stingless bees.Although common in ants and termites, worker differentiation into physical castes is rare in social bees and unknown in wasps. Here, Grüter and colleagues find a guard caste in ten species of stingless bees and show that the evolution of the guard caste is associated with parasitization by robber bees.