During the survey of pathogenic fungi on medicinal plant leaves in Yunnan Province, China, two Cladosporium-like taxa were isolated from leaf spots of Paris polyphylla. Based on morphological characteristics and phylogenetic analysis of combined ITS, TEF1-α and ACT genes, two new species were discovered. Two new species Cladosporium yunnanensis and C. paris are introduced, the detailed descriptions and illustrations are provided. Morphology of the two new species is compared with other related Cladosporium species. This study widens the host diversity of the genus Cladosporium.