Culture collections such as the Blue Biotechnology and Ecotoxicology Culture Collection (LEGE-CC) hold approximately 1200 cyanobacterial strains and are critical community resources. However, many isolates in this and other collections have not been described with a polyphasic approach, and this limits further study. Here, we employed a polyphasic methodology that integrates 16S rRNA gene phylogenetic analyses, similarity (p-distance), 16S-23S ITS rRNA region secondary structures, morphological analyses, and habitat assessments to describe four novel cyanobacterial genera from the LEGE-CC, Portugal. Pseudolimnococcus planktonicus gen. et sp. nov. (Chroococcales) is phylogenetically and morphologically related to Limnococcus. The 16S rRNA gene similarity between the types of both genera is only 93.1%. Morphologically, Pseudolimnococcus cells do not reach the original spherical shape before the next division or have aerotopes and firm mucilage, while Limnococcus cells reach the original shape, lack aerotopes, and have diffluent mucilage. Eucapsopsis lusitanus gen. et sp. nov. (Chroococcales) is morphologically similar to Eucapsis but differs from it by having aerotopes and diffluent envelope. Eucapsis lacks aerotopes and has firm mucilaginous envelopes, rarely diffluent. Both genera are phylogenetically very distant from each other and have only 90.68% 16S rRNA gene similarity. Pseudoacaryochloris arrabidensis gen. et sp. nov. (Acaryochloridales) differs from Acaryochloris by the lack of mucilaginous envelope, which is present in Acaryochloris. Both genera are phylogenetically distant and have only 94.1% 16S rRNA gene similarity. Moreover, Acaryochloris is marine (sponge symbiont), while Pseudoacaryochloris is from freshwater. Vasconcelosia minhoensis gen. et sp. nov. (Nodosilineales) is phylogenetically related to Cymatolege but has only 94.3% similarity with this genus. Morphologically both genera are distinct. Vasconcelosia has a Romeria-like structure, while Cymatolege has a Phormidium-like structure. In all cases the 16S-23S ITS rRNA region secondary structures are in agreement with the other analyses. These novel genera expand the diversity of cyanobacteria in culture collections.