The human pathogenic yeast Candida glabrata harbors more than 20 surface-exposed, epithelial adhesins (Epas) for host cell adhesion. The Epa family recognizes host glycans and discriminates between target tissues by their adhesin (A) domains, but a detailed structural basis for ligand-binding specificity of Epa proteins has been lacking so far. In this study, we provide high-resolution crystal structures of the Epa1A domain in complex with different carbohydrate ligands that reveal how host cell mucin-type O-glycans are recognized and allow a structure-guided classification of the Epa family into specific subtypes. Further detailed structural and functional characterization of subtype-switched Epa1 variants shows that specificity is governed by two inner loops, CBL1 and CBL2, involved in calcium binding as well as by three outer loops, L1, L2, and L3. In summary, our study provides the structural basis for promiscuity and specificity of Epa adhesins, which might further contribute to developing anti-adhesive antimycotics and combating Candida colonization.