Histone post-translational modifications occur, not only in the N-terminal tail domains, but also in the core domains. While modifications in the N-terminal tail function largely through the regulation of the binding of non-histone proteins to chromatin, based on their location in the nucleosome, core domain modifications may also function through distinct mechanisms involving structural alterations to the nucleosome. This article reviews the recent developments in regards to these novel histone modifications and discusses their important role in the regulation of chromatin structure.