In dividing cells genome stability and function rely on faithful transmission of both DNA sequence and its organization into chromatin. In the course of DNA replication chromatin undergoes transient genome-wide disruption followed by restoration on new DNA. This involves tight coordination of DNA replication and chromatin assembly processes in time and space. Dynamic recycling and de novo deposition of histones are fundamental for chromatin restoration. Histone post-translational modifications (PTMs) are thought to have a causal role in establishing distinct chromatin structures. Here we discuss PTMs present on new and parental histones and how they influence genome stability and restoration of epigenetically defined domains. Newly deposited histones must change their signature in the process of chromatin restoration, this may occur in a step-wise fashion involving replication-coupled processes and information from recycled parental histones.