An increasing number of surface-associated proteins identified in Gram-positive bacteria are characterized by intramolecular cross-links in structurally conserved thioester, isopeptide, and ester domains (TIE proteins). Two classes of thioester domains (TEDs) have been predicted based on sequence with, to date, only representatives of Class I structurally characterized. Here, we present crystal structures of three Class II TEDs from Bacillus anthracis, vancomycin-resistant Staphylococcus aureus, and vancomycin-resistant Enterococcus faecium. These proteins are structurally distinct from Class I TEDs due to a ß-sandwich domain that is inserted into the conserved TED fold to form a slipknot structure. Further, the B. anthracis TED domain is presented in the context of a full-length sortase-anchored protein structure (BaTIE). This provides insight into the three-dimensional arrangement of TIE proteins, which emerge as very abundant putative adhesins of Gram-positive bacteria.