Eucalyptus camaldulensis is a tree species in the Myrtaceae that exhibits extremely high resistance to aluminum (Al). To explore a novel mechanism of Al resistance in plants, we examined the Al-binding ligands in roots and their role in Al resistance of E. camaldulensis. We identified a novel type of Al-binding ligand, oenothein B, which is a dimeric hydrolyzable tannin with many adjacent phenolic hydroxyl groups. Oenothein B was isolated from root extracts of E. camaldulensis by reverse-phase high-performance liquid chromatography and identified by nuclear magnetic resonance and mass spectrometry analyses. Oenothein B formed water-soluble or -insoluble complexes with Al depending on the ratio of oenothein B to Al and could bind at least four Al ions per molecule. In a bioassay using Arabidopsis (Arabidopsis thaliana), Al-induced inhibition of root elongation was completely alleviated by treatment with exogenous oenothein B, which indicated the capability of oenothein B to detoxify Al. In roots of E. camaldulensis, Al exposure enhanced the accumulation of oenothein B, especially in EDTA-extractable forms, which likely formed complexes with Al. Oenothein B was localized mostly in the root symplast, in which a considerable amount of Al accumulated. In contrast, oenothein B was not detected in three Al-sensitive species, comprising the Myrtaceae tree Melaleuca bracteata, Populus nigra, and Arabidopsis. Oenothein B content in roots of five tree species was correlated with their Al resistance. Taken together, these results suggest that internal detoxification of Al by the formation of complexes with oenothein B in roots likely contributes to the high Al resistance of E. camaldulensis.