Saccharomyces cerevisiae strains worldwide show genetic and phenotypic diversity and their population substructures are greatly affected by their technological application or geographical origins. Msalais is a traditional wine obtained via a unique method of spontaneous fermentation of local boiled grape juice in Southern Xinjiang. We analyzed 436 indigenous S. cerevisiae strains associated with Msalais fermentation. These strains were highly diverse with respect to the interdelta region and 24 phenotypic traits, with apparent differentiation according to strain origins and technologies used to produce Msalais. The genetic and phenotypic diversity of strains from traditional workshops was higher than in strains from modern plants. These local strains had different origin- or technology-specific fermentative characteristics. Strains growing in large-scale fermentation tanks tolerated high temperature, whereas strains from traditional workshops tolerated high alcohol content (16%) and low temperature (13°C). Almost all the strains were characterized by the highest fermenting vigor, with weak H2S production and no histamine, cadaverine, phenethylamine and tryptamine production. Majority of strains had pronounced autolytic activity with high β-glucosidase and polygalacturonase activity and alcohol production. Our study reveals a direct stamp of technology or origin on genotypic and phenotypic variation of an indigenous S. cerevisiae population.