The integrated stress response (ISR) allows cells to rapidly shutdown most of their protein synthesis in response to protein misfolding, amino acid deficiency, or virus infection. These stresses trigger the phosphorylation of the translation initiation factor eIF2alpha, which prevents the initiation of translation. Here we show that triggering the ISR drastically reduces the progression of DNA replication forks within 1 h, thus flanking the shutdown of protein synthesis with immediate inhibition of DNA synthesis. DNA replication is restored by compounds that inhibit eIF2alpha kinases or re-activate eIF2alpha. Mechanistically, the translational shutdown blocks histone synthesis, promoting the formation of DNA:RNA hybrids (R-loops), which interfere with DNA replication. R-loops accumulate upon histone depletion. Conversely, histone overexpression or R-loop removal by RNaseH1 each restores DNA replication in the context of ISR and histone depletion. In conclusion, the ISR rapidly stalls DNA synthesis through histone deficiency and R-loop formation. We propose that this shutdown mechanism prevents potentially detrimental DNA replication in the face of cellular stresses.