This study developed a new multiplex PCR system that simultaneously amplifies 16 X-STR loci in the same PCR reaction, and the polymorphism and mutation rates of these 16 X-STR loci were explored in a Shanghai Han population from China. These loci included DXS10134, DXS10159, DXS6789, DXS6795, DXS6800, DXS6803, DXS6807, DXS6810, DXS7132, DXS7424, DXS8378, DXS9902, GATA165B12, GATA172D05, GATA31E08, and HPRTB. Samples from 591 unrelated individuals (293 males and 298 females) and 400 two-generation families were successfully analyzed using this multiplex system. Allele frequencies and mutation rates of the 16 loci were investigated, with the comparison of allele frequency distributions among different populations performed. Polymorphism information contents of these loci were all >0.6440 except the locus DXS6800 (0.4706). Nine cases of mutations were detected in the 16 loci from the investigation of 9232 meioses. Pairwise comparisons of allele frequency distributions showed significant differences for most loci among populations from different countries and ethnic groups but not among the Han population living in other areas of China. These results suggest that the 16 X-STR loci system provides highly informative polymorphic data for paternity testing and forensic identification in the Han population in Shanghai, China, as a complementary tool.