Here, we perform an analysis of structural-dynamic properties of HU protein from Spiroplasma melliferum and compare its behavior in solution to that of another mycoplasmal HU from Mycoplasma gallisepticum. The high-resolution heteronuclear NMR spectroscopy was coupled with molecular-dynamics study and comparative analysis of thermal denaturation of both mycoplasmal HU proteins. We suggest that stacking interactions in two aromatic clusters in the HUSpm dimeric interface determine not only high thermal stability of the protein, but also its structural plasticity experimentally observed as slow conformational exchange. One of these two centers of stacking interactions is highly conserved among the known HU and IHF proteins. Second aromatic core described recently in IHFs and IHF-like proteins is considered as a discriminating feature of IHFs. We performed an electromobility shift assay to confirm high affinities of HUSpm to both normal and distorted dsDNA, which are the characteristics of HU protein. MD simulations of HUSpm with alanine mutations of the residues forming the non-conserved aromatic cluster demonstrate its role in dimer stabilization, as both partial and complete distortion of the cluster enhances local flexibility of HUSpm.