The nucleosome is the fundamental packing unit of the eukaryotic genome, and CpG methylation is an epigenetic modification associated with gene repression and silencing. We investigated nucleosome assembly mediated by histone chaperone Nap1 and the effects of CpG methylation based on three-color single molecule FRET measurements, which enabled direct monitoring of histone binding in the context of DNA wrapping. According to our observation, (H3-H4)2 tetramer incorporation must precede H2A-H2B dimer binding, which is independent of DNA termini wrapping. Upon CpG methylation, (H3-H4)2 tetramer incorporation and DNA termini wrapping are facilitated, whereas proper incorporation of H2A-H2B dimers is inhibited. We suggest that these changes are due to rigidified DNA and increased random binding of histones to DNA. According to the results, CpG methylation expedites nucleosome assembly in the presence of abundant DNA and histones, which may help facilitate gene packaging in chromatin. The results also indicate that the slowest steps in nucleosome assembly are DNA termini wrapping and tetramer positioning, both of which are affected heavily by changes in the physical properties of DNA.