In eukaryotes, paused replication forks are prone to collapse, which leads to genomic instability, a hallmark of cancer. Dbf4-dependent kinase (DDK)/Hsk1 Cdc7  is a conserved replication initiator kinase with conflicting roles in replication stress response. Here, we show that fission yeast DDK/Hsk1 phosphorylates sirtuin, Hst4 upon replication stress at C-terminal serine residues. Phosphorylation of Hst4 by DDK marks it for degradation via the ubiquitin ligase SCF pof3 . Phosphorylation-defective  hst4  mutant ( 4SA-hst4 ) displays defective recovery from replication stress, faulty fork restart, slow S-phase progression and decreased viability. The highly conserved fork protection complex (FPC) stabilizes stalled replication forks. We found that the recruitment of FPC components, Swi1 and Mcl1 to the chromatin is compromised in the  4SA-hst4  mutant, although whole cell levels increased. These defects are dependent upon H3K56ac and independent of intra S-phase checkpoint activation. Finally, we show conservation of H3K56ac-dependent regulation of Timeless, Tipin, and And-1 in human cells. We propose that degradation of Hst4 via DDK increases H3K56ac, changing the chromatin state in the vicinity of stalled forks facilitating recruitment and function of FPC. Overall, this study identified a crucial role of DDK and FPC in the regulation of replication stress response with implications in cancer therapeutics.