Chaperones influence histone conformation and intermolecular interaction in multiprotein complexes, and the structures obtained with full-length histones often provide more accurate and comprehensive views. Here, our structure of the Hat1-Hat2 acetyltransferase complex bound to Asf1-H3-H4 shows that the core domains of H3 and H4 are involved in binding Hat1 and Hat2, and the N-terminal tail of H3 makes extensive interaction with Hat2. These findings expand the knowledge about histone-protein interaction and implicate a function of Hat2/RbAp46/48, which is a versatile histone chaperone found in many chromatin-associated complexes, in the passing of histones between chaperones.