The antennal lobe (AL) is the first olfactory center of the insect brain and is constituted of different functional units, the glomeruli. In the AL, odors are coded as spatiotemporal patterns of glomerular activity. In honeybees, olfactory learning during early adulthood modifies neural activity in the AL on a long-term scale and also enhances later memory retention. By means of behavioral experiments, we first verified that olfactory learning between the fifth and eighth day of adulthood induces better retention performances at a late adult stage than the same experience acquired before or after this period. We checked that the specificity of memory for the odorants used was improved. We then studied whether such early olfactory learning also induces long-term structural changes in the AL consistent with the formation of long-term olfactory memories. We also measured the volume of 15 identified glomeruli in the ALs of 17-day-old honeybees that either experienced an odor associated with sucrose solution between the fifth and eighth day of adulthood or were left untreated. We found that early olfactory experience induces glomerulus-selective increases in volume that were specific to the learned odor. By comparing our volumetric measures with calcium-imaging recordings from a previous study, performed in 17-day-old bees subjected to the same treatment and experimental conditions, we found that glomeruli that showed structural changes after early learning were those that exhibited a significant increase in neural activity. Our results make evident a correlation between structural and functional changes in the AL following early olfactory learning.