Parallels have been drawn between the evolution of nonrecombining regions in fungal mating-type chromosomes and animal and plant sex chromosomes, particularly regarding the stages of recombination cessation forming evolutionary strata of allelic divergence. Currently, evidence and explanations for recombination cessation in fungi are sparse, and the presence of evolutionary strata has been examined in a minimal number of fungal taxa. Here, the basidiomycete genus Microbotryum was used to determine the history of recombination cessation for loci on the mating-type chromosomes. Ancestry of linkage with mating type for 13 loci was assessed across 20 species by a phylogenetic method. No locus was found to exhibit trans-specific polymorphism for alternate alleles as old as the mating pheromone receptor, indicating that ages of linkage to mating type varied among the loci. The ordering of loci in the ancestry of linkage to mating type does not agree with their previously proposed assignments to evolutionary strata. This study suggests that processes capable of influencing divergence between alternate alleles may act at loci in the nonrecombining regions (e.g., gene conversion) and encourages further work to dissect the evolutionary processes acting upon genomic regions that determine mating compatibility.