In eukaryotic organisms, genomic DNA associates with histone proteins to form nucleosomes. Nucleosomes provide a basis for genome compaction, epigenetic markup, and mediate interactions of nuclear proteins with their target DNA loci. A negatively charged (acidic) patch located on the H2A-H2B histone dimer is a characteristic feature of the nucleosomal surface. The acidic patch is a common site in the attachment of various chromatin proteins, including viral ones. Acidic patch-binding peptides present perspective compounds that can be used to modulate chromatin functioning by disrupting interactions of nucleosomes with natural proteins or alternatively targeting artificial moieties to the nucleosomes, which may be beneficial for the development of new therapeutics. In this work, we used several computational and experimental techniques to improve our understanding of how peptides may bind to the acidic patch and what are the consequences of their binding. Through extensive analysis of the PDB database, histone sequence analysis, and molecular dynamic simulations, we elucidated common binding patterns and key interactions that stabilize peptide–nucleosome complexes. Through MD simulations and FRET measurements, we characterized changes in nucleosome dynamics conferred by peptide binding. Using fluorescence polarization and gel electrophoresis, we evaluated the affinity and specificity of the LANA1-22 peptide to DNA and nucleosomes. Taken together, our study provides new insights into the different patterns of intermolecular interactions that can be employed by natural and designed peptides to bind to nucleosomes, and the effects of peptide binding on nucleosome dynamics and stability.