Honeybees have small brains, but their behavioural repertoire is impressive. In this article we focus on the extent to which adaptive behaviour in honeybees exceeds elementary forms of learning. We use the concept of modularity of cognitive functions to characterize levels of complexity in the honeybee brain. We show that behavioural complexity in the honeybee cannot be explained by independent functions of vertically arranged, domain-specific processing modules, but requires horizontal integration in a central state, and we identify neural mechanisms that may underlie domain-specific processing and central integration. The honeybee may serve as a useful model for the study of intermediate levels of complexity in cognitive functions and the search for their neural substrates.