Experiments on Vicia faba root meristem cells exposed to 150 µM cadmium chloride (CdCl2) were undertaken to analyse epigenetic changes, mainly with respect to DNA replication stress. Histone modifications examined by means of immunofluorescence labeling included: (1) acetylation of histone H3 on lysine 56 (H3K56Ac), involved in transcription, S phase, and response to DNA damage during DNA biosynthesis; (2) dimethylation of histone H3 on lysine 79 (H3K79Me2), correlated with the replication initiation; (3) phosphorylation of histone H3 on threonine 45 (H3T45Ph), engaged in DNA synthesis and apoptosis. Moreover, immunostaining using specific antibodies against 5-MetC-modified DNA was used to determine the level of DNA methylation. A significant decrease in the level of H3K79Me2, noted in all phases of the CdCl2-treated interphase cell nuclei, was found to correspond with: (1) an increase in the mean number of intranuclear foci of H3K56Ac histones (observed mainly in S-phase), (2) a plethora of nuclear and nucleolar labeling patterns (combined with a general decrease in H3T45Ph), and (3) a decrease in DNA methylation. All these changes correlate well with a general viewpoint that DNA modifications and post-translational histone modifications play an important role in gene expression and plant development under cadmium-induced stress conditions.