Accumulation of biologically active metabolites is a specific feature of plant biochemistry, directing the use of plants in numerous applications in the pharmaceutical and food industries. Among these substances, the plethora of phenolic compounds has attracted particular interest among researchers. Here, we report on new findings in phlorotannin research, a large group of multifunctional phenolic substances, produced in brown algae. Comprehensive LC-MS profiling of three algal species allowed us to depict the complex pattern of this structurally diverse compound group across different tissues and subcellular compartments. We compiled more than 30 different phlorotannin series in one sample and used accurate mass spectrometry to assign tentative structures to the observed ions based on the confirmed sum formulas. From that, we found that acetylation, hydroxylation, and oxidation are likely to be the most common in vivo modifications to phlorotannins. Using an alternative data mining strategy to cope with extensive coelution and structural isomers, we quantitatively compared the intensity of different phlorotannin series in species, tissues, and subcellular compartments to learn more about their physiological functions. The structure and intra-thallus profiles of cell wall-bound phlorotannins were studied here for the first time. We suggest that one of the major dibenzodioxin-type phlorotannin series may exclusively target integration into the cell wall of fucoid algae.