The honey bee mushroom bodies (MBs) are brain centers required for specific learning tasks. Here, we show that environmental conditions experienced as young adults affect the maturation of MB neuropil and performance in a MB-dependent learning task. Specifically, olfactory reversal learning was selectively impaired following early exposure to an impoverished environment lacking some of the sensory and social interactions present in the hive. In parallel, the overall number of synaptic boutons increased within the MB olfactory neuropil, whose volume remained unaffected. This suggests that experience of the rich in-hive environment promotes MB maturation and the development of MB-dependent learning capacities.