A clade where the most halotolerant fungus in the world – Hortaea werneckii, belongs (hereafter referred to as Hortaea werneckii lineage) includes five species: Hortaea werneckii, H. thailandica, Stenella araguata, Eupenidiella venezuelensis, and Magnuscella marina, of which the first species attracts increasing attention of mycologists. The species diversity and phylogenetic relationships within this lineage are weakly known. In this study two moderately halophilic black yeast strains were isolated from brine of graduation tower in Poland. Molecular phylogenetic analyses based on the rDNA ITS1-5.8S-ITS2 (=ITS), rDNA 28S D1–D2 (=LSU), and RNA polymerase II (rpb2) sequences showed that the two strains belong to Hortaea werneckii lineage but cannot be assigned to any described taxa. Accordingly, a new genus and species, Salinomyces and Salinomyces polonicus, are described for this fungus. Furthermore, molecular phylogenetic analyses have revealed that Hortaea thailandica is more closely related to S. polonicus than to H. werneckii. A new combination Salinomyces thailandicus is proposed for this fungus.