Targeting chromatin-mediated epigenetic regulation has emerged as a potential avenue for developing novel therapeutics for a wide range of central nervous system disorders, including cognitive disorders and depression. Histone deacetylase (HDAC) inhibitors have been pursued as cognitive enhancers that impact the regulation of gene expression and other mechanisms integral to neuroplasticity. Through systematic modification of the structure of crebinostat, a previously discovered cognitive enhancer that affects genes critical to memory and enhances synaptogenesis, combined with biochemical and neuronal cell-based screening, we identified a novel hydroxamate-based HDAC inhibitor, here named neurinostat, with increased potency compared to crebinostat in inducing neuronal histone acetylation. In addition, neurinostat was found to have a pharmacokinetic profile in mouse brain modestly improved over that of crebinostat. This discovery of neurinostat and demonstration of its effects on neuronal HDACs adds to the available pharmacological toolkit for dissecting the molecular and cellular mechanisms of neuroepigenetic regulation in health and disease.