The eukaryotic genome is packed into chromatin, which is important for the genomic integrity and gene regulation. Chromatin structures are maintained through assembly and disassembly of nucleosomes catalyzed by histone chaperones. Asf1 (anti-silencing function 1) is a highly conserved histone chaperone that mediates histone transfer on/off DNA and promotes histone H3 lysine 56 acetylation at globular core domain of histone H3. To elucidate the role of Asf1 in the modulation of chromatin structure, we screened and identified small molecules that inhibit Asf1 and H3K56 acetylation without affecting other histone modification. These pyrimidine-2,4,6-trione derivative molecules inhibited the nucleosome assembly mediated by Asf1 in vitro, and reduced the H3K56 acetylation in HeLa cells. Furthermore, production of HSV viral particles was reduced by these compounds. As Asf1 is implicated in genome integrity, cell proliferation, and cancer, current Asf1 inhibitor molecules may offer an opportunity for the therapeutic development for treatment of diseases.