Attine ants engage in a quadripartite symbiosis with fungi they cultivate for food, specialized garden parasites, and parasite-inhibiting bacteria. Molecular phylogenetic evidence supports an ancient host-pathogen association between the ant-cultivar mutualism and the garden parasite. Here we show that ants rear the antibiotic-producing bacteria in elaborate cuticular crypts, supported by unique exocrine glands, and that these structures have been highly modified across the ants' evolutionary history. This specialized structural evolution, together with the absence of these bacteria and modifications in other ant genera that do not grow fungus, indicate that the bacteria have an ancient and coevolved association with the ants, their fungal cultivar, and the garden parasite.