Alzheimer's disease (AD) and ageing are associated with impaired learning and memory, and recent findings point toward modulating chromatin remodeling through histone acetylation as a promising therapeutic strategy. Here we report that systemic administration of the HDAC inhibitor 4-phenylbutyrate (PBA) reinstated fear learning in the Tg2576 mouse model of AD. Tg2576 mice develop age-dependent amyloid pathology and cognitive decline that closely mimics disease progression in humans. Memory reinstatement by PBA was observed independently of the disease stage: both in 6-month-old Tg2576 mice, at the onset of the first symptoms, but also in aged, 12- to 16-month-old mice, when amyloid plaque deposition and major synaptic loss has occurred. Reversal of learning deficits was associated to a PBA-induced clearance of intraneuronal Aß accumulation, which was accompanied by mitigation of endoplasmic reticulum (ER) stress, and to restoration of dendritic spine densities of hippocampal CA1 pyramidal neurons to control levels. Furthermore, the expression of plasticity-related proteins such as the NMDA receptor subunit NR2B and the synaptic scaffold SAP102 was significantly increased by PBA. Our data suggest that the beneficial effects of PBA in memory are mediated both via its chemical chaperone-like activity and via the transcriptional activation of a cluster of proteins required for the induction of synaptic plasticity and structural remodeling.