Social behavior has been predicted to select for increased neural investment (the social brain hypothesis) and also to select for decreased neural investment (the distributed cognition hypothesis). Here, we use two related bees, the social Augochlorella aurata (Smith) (Hymenoptera: Halictidae) and the related Augochlora pura (Say), which has lost social behavior, to test the contrasting predictions of these two hypotheses in these taxa. We measured the volumes of the mushroom body (MB) calyces, a brain area shown to be important for cognition in previous studies, as well as the optic lobes and antennal lobes. We compared females at the nest foundress stage when both species are solitary so that brain development would not be influenced by social interactions. We show that the loss of sociality was accompanied by a loss in relative neural investment in the MB calyces. This is consistent with the predictions of the social brain hypothesis. Ovary size did not correlate with MB calyx volume. This is the first study to demonstrate changes in mosaic brain evolution in response to the loss of sociality.