Cystoseira is a relevant alga, which forms dense meadows on rocky substrates up to 100 meters deep. They are widely recognized as bioindicators for their restricted habitat (sub-coastal zone) and low tolerance to pollution. We have monitored Cystoseira sensu lato (sl) spp. in abrasion platforms in Cabo de Las Huertas (Alicante, SE Spain), a total of seven species. A cladogram has been constructed using fifteen phenotypic taxonomic relevant characters. We have also optimized Cystoseira DNA extraction and sequenced amplicons from mt23S, tRNA-Lys, and psbA genes of five Cystoseira sl species from Cabo de Las Huertas. Our phylogenetic supertree, built with these sequences, backs three clades in the genus. Rare species Treptacantha sauvageauana and Treptacantha algeriensis, sequenced for the first time, are included with T. elegans and the Atlantic species T. baccata and T. abies-marina in Cystoseira-VI or Cystoseira-II clades. Our data supports a complex colonization of Cystoseira (sl) spp. in the Mediterranean, perhaps involving Atlantic clades.