Innate immunity is the first line of defense against pathogens and predators. To initiate a response, it relies on the detection of invaders, where lectin-carbohydrate interactions play a major role. O-methylated glycans were previously identified as non-self epitopes and conserved targets for defense effector proteins belonging to the tectonin superfamily. Here, we present two crystal structures of Tectonin 2 from the mushroom Laccaria bicolor (Lb-Tec2) in complex with methylated ligands, unraveling the molecular basis for this original specificity. Furthermore, they revealed the formation of a ball-shaped tetramer with 24 binding sites distributed at its surface, resembling a small virus capsid. Based on the crystal structures, a methylation recognition motif was identified and found in the sequence of many tectonins from bacteria to human. Our results support a key role of tectonins in innate defense based on a distinctive and conserved type of lectin-glycan interaction.