The histone fold is a structural element that facilitates heterodimerization, and histone fold heterodimers play crucial roles in gene regulation. Here, we investigated the nuclear import of two human histone fold pairs, which belong to the H2A/H2B family: CHRAC-15/CHRAC-17 and p12/CHRAC-17. Our results from in vitro nuclear import assays with permeabilized cells and in vivo cotransfection experiments reveal that importin 13 facilitates nuclear import of both histone fold heterodimers. Using glutathione S-transferase pulldown experiments, we provide evidence that heterodimers are required for efficient binding of importin 13 because the monomers alone do not significantly interact. Mutational analysis shows that stepwise substitution of basic amino acid residues conserved among the histone fold subunits leads to a progressive loss of importin 13 binding and nuclear accumulation of CHRAC-15/CHRAC-17 and p12/CHRAC-17. The distribution of basic amino acid residues among the histone fold subunits essential for nuclear uptake suggests that heterodimerization of the histone fold motif-containing proteins forms an importin 13-specific binding platform.