Sfela is a white brined Greek cheese of protected designation of origin (PDO) produced in the Peloponnese region from ovine, caprine milk, or a mixture of the two. Despite the PDO status of Sfela, very few studies have addressed its properties, including its microbiology. For this reason, we decided to investigate the microbiome of two PDO industrial Sfela cheese samples along with two non-PDO variants, namely Sfela touloumotiri and Xerosfeli. Matrix-assisted laser desorption/ionization–time of flight mass spectrometry (MALDI-TOF MS), 16S rDNA amplicon sequencing and shotgun metagenomics analysis were used to identify the microbiome of these traditional cheeses. Cultured-based analysis showed that the most frequent species that could be isolated from Sfela cheese were Enterococcus faecium, Lactiplantibacillus plantarum, Levilactobacillus brevis, Pediococcus pentosaceus and Streptococcus thermophilus. Shotgun analysis suggested that in industrial Sfela 1, Str. thermophilus dominated, while industrial Sfela 2 contained high levels of Lactococcus lactis. The two artisanal samples, Sfela touloumotiri and Xerosfeli, were dominated by Tetragenococcus halophilus and Str. thermophilus, respectively. Debaryomyces hansenii was the only yeast species with abundance > 1% present exclusively in the Sfela touloumotiri sample. Identifying additional yeast species in the shotgun data was challenging, possibly due to their low abundance. Sfela cheese appears to contain a rather complex microbial ecosystem and thus needs to be further studied and understood. This might be crucial for improving and standardizing both its production and safety measures.