Tropilaelaps mercedesae is one of the most problematic honey bee parasites and has become more threatening to the beekeeping industry. Tropilaelaps can easily parasitize immature honey bees (larvae and pupae) and have both lethal and sublethal effects on the individual worker bees. Our study for the first time experimentally assessed the effects of T. mercedesae on olfactory learning, flight ability, homing ability as well as transcriptional changes in parasitized adult honey bees. T. mercedesae infestation had negative impacts on olfactory associated function, flight ability, and homing rate. The volume of the mushroom body significantly increased in infested honey bees, which may be correlated to the lower sucrose responsiveness as well as lower learning ability in the infested bees. The gene expression involved in immune systems and carbohydrate transport and metabolism were significantly different between infested bees and non-infested bees. Moreover, genes function in cell adhesion play an essential role in olfactory sensory in honey bees. Our findings provide a comprehensive understanding of European honey bees in response to T. mercedesae infestation, and could be used to further investigate the complex molecular mechanisms in honey bees under parasitic stress.