Memory impairment is a common feature of conditions that involve changes in inflammatory signaling in the brain, including traumatic brain injury, infection, neurodegenerative disorders, and normal aging. However, the causal importance of inflammatory mediators in cognitive impairments in these conditions remains unclear. Here we show that specific immune proteins, members of the major histocompatibility complex class I (MHC class I), are essential for normal hippocampus-dependent memory, and are specifically required for NMDAR-dependent forms of long-term depression (LTD) in the healthy adult hippocampus. In β2m(-/-)TAP(-/-)mice, which lack stable cell-surface expression of most MHC class I proteins, NMDAR-dependent LTD in area CA1 of adult hippocampus is abolished, while NMDAR-independent forms of potentiation, facilitation, and depression are unaffected. Altered NMDAR-dependent synaptic plasticity in the hippocampus of β2m(-/-)TAP(-/-)mice is accompanied by pervasive deficits in hippocampus-dependent memory, including contextual fear memory, object recognition memory, and social recognition memory. Thus normal MHC class I expression is essential for NMDAR-dependent hippocampal synaptic depression and hippocampus-dependent memory. These results suggest that changes in MHC class I expression could be an unexpected cause of disrupted synaptic plasticity and cognitive deficits in the aging, damaged, and diseased brain.