Flowering plants have modified their floral organs in remarkably diverse ways to optimize their interaction with pollinators. Although floral organs represent a major source of floral diversity, many plants also use extrafloral organs, such as bracts and bracteoles, in interacting with pollinators; however, the evolutionary dynamics of non-floral organs involved in pollination are poorly studied. The genus Macaranga is characterized by protective mutualisms with ants that potentially interfere with pollinators on flowers. Macaranga flowers lack perianths and, notably, bracteoles serve the dual function of rewarding pollinators and protecting them from guarding ants; in one group of species, bracteoles provide a nectar reward to generalist pollinators, while in another group, bracteole "chambers" protect thrips or hemipteran pollinators that use these structures as feeding and breeding sites. We examined the diversity and evolutionary dynamics of inflorescence morphology in Macaranga, focusing on bracteoles. We recognized three inflorescence types based on examination of herbarium materials: Discoid-gland, which possess disc-shaped glands on the bracteole surfaces (including all the generalist-pollinated species); Enclosing, in which bracteoles cover flowers (including all the thrips- and hemipteran-pollinated species); and Inconspicuous, in which bracteoles are small, narrow or absent. Ancestral state reconstruction indicated that inflorescence morphologies have changed multiple times in the genus. These findings suggest that morphological changes in non-floral characters (bracteoles) of Macaranga species have occurred as frequently as in the floral structures of many flowering plants. The multiple evolutions of the Enclosing bracteoles, which protect pollinators, might have been facilitated by pollination interference from mutualistic ants.