Strongly polyphenic social insects provide excellent models to examine the neurobiological basis of division of labor. Turtle ants, Cephalotes varians, have distinct minor worker, soldier, and reproductive (gyne/queen) morphologies associated with their behavioral profiles: small-bodied task-generalist minors lack the phragmotic shield-shaped heads of soldiers, which are specialized to block and guard the nest entrance. Gynes found new colonies and during early stages of colony growth overlap behaviorally with soldiers. Here we describe patterns of brain structure and synaptic organization associated with division of labor in C. varians minor workers, soldiers, and gynes. We quantified brain volumes, determined scaling relationships among brain regions, and quantified the density and size of microglomeruli, synaptic complexes in the mushroom body calyxes important to higher-order processing abilities that may underpin behavioral performance. We found that brain volume was significantly larger in gynes; minor workers and soldiers had similar brain sizes. Consistent with their larger behavioral repertoire, minors had disproportionately larger mushroom bodies than soldiers and gynes. Soldiers and gynes had larger optic lobes, which may be important for flight and navigation in gynes, but serve different functions in soldiers. Microglomeruli were larger and less dense in minor workers; soldiers and gynes did not differ. Correspondence in brain structure despite differences in soldiers and gyne behavior may reflect developmental integration, suggesting that neurobiological metrics not only advance our understanding of brain evolution in social insects, but may also help resolve questions of the origin of novel castes.