Sponge-cyanobacteria associations have attracted research interest from an ecological, evolutionary and biotechnological perspective. Current knowledge is, in its majority, "hidden" in metagenomics research studying the entire microbial communities of sponges, while knowledge on these associations is totally missing for certain geographic areas. In this study, we (a) investigated the occurrence of cyanobacteria in 18 sponge species, several of which are studied for the first time for their cyanobionts, from a previously unexplored eastern Mediterranean ecoregion, the Aegean Sea, (b) isolated sponge-associated cyanobacteria, and characterized them based on a polyphasic (morphological-morphometric and molecular phylogenetic analysis) approach, and (c) conducted a meta-analysis on the global diversity of sponge species hosting cyanobacteria, as well as the diversity of cyanobacterial symbionts. Our research provided new records for nine sponge species, previously unknown for this association, while the isolated cyanobacteria were found to form novel clades within Synechococcus, Leptolyngbyaceae, Pseudanabaenaceae, and Schizotrichaceae, whose taxonomic status requires further investigation; this is the first report of a Schizotrichaceae cyanobacterium associated with sponges. The extensive evaluation of the literature along with the new data from the Aegean Sea raised the number of sponge species known for hosting cyanobacteria to 320 and showed that the cyanobacterial diversity reported from sponges is yet underestimated.