Descriptions of crustacean brains have mainly focused on three highly derived lineages: the reptantian infraorders represented by spiny lobsters, lobsters, and crayfish. Those descriptions advocate the view that dome-or cap-like neuropils, referred to as "hemiellipsoid bodies," are the ground pattern organization of centers that are comparable to insect mushroom bodies in processing olfactory information. Here we challenge the doctrine that hemiellipsoid bodies are a derived trait of crustaceans, whereas mushroom bodies are a derived trait of hexapods. We demonstrate that mushroom bodies typify lineages that arose before Reptantia and exist in Reptantia. We show that evolved variations of the mushroom body ground pattern are, in some lineages, defined by extreme diminution or loss and, in others, by the incorporation of mushroom body circuits into lobeless centers. Such transformations are ascribed to modifications of the columnar organization of mushroom body lobes that, as shown in Drosophila and other hexapods, contain networks essential for learning and memory. We propose that lobed mushroom bodies distinguish crustaceans that negotiate the multidimensionality of complex ecologies, where continuous updating of multistimulus valence and memory is paramount.