BACKGROUND: Maintaining a proper supply of soluble histones throughout the cell cycle is important to ensure chromatin and genome stability. Following their synthesis, histones undergo a series of maturation steps to prepare them for deposition onto chromatin. RESULTS: Here, we identify the lysine demethylase JMJD1B as a novel player in the maturation cascade that contributes to regulate histone provision. We find that depletion of JMJD1B increases the protein levels of the histone chaperone tNASP leading to an accumulation of newly synthesized histones H3 and H4 at early steps of the histone maturation cascade, which perturbs chromatin assembly. Furthermore, we find a high rate of JMJD1B mutations in cancer patients, and a correlation with genomic instability. CONCLUSIONS: Our data support a role for JMJD1B in fine-tuning histone supply to maintain genome integrity, opening novel avenues for cancer therapeutics.