Non-amnestic mild cognitive impairment (naMCI) is one of the clinical subtypes of mild cognitive impairment (MCI). However, the characteristics of memory deficits in naMCI as assessed by clinical neuropsychological evaluations are not clear. In this study, a battery of neuropsychological tests was administered to 122 cognitively normal controls (NC), 133 amnestic mild cognitive impairment (aMCI) patients, and 72 naMCI patients. The results showed that in individuals with naMCI, episodic memory, and other cognitive domains were impaired. The Prospective Memory Test (PMT) event-based prospective memory (EBPM), the Symbol Digit Modalities Test (SDMT) Accidental Memory, Stick test (ST) visuoconstructional memory, and ST Working Memory were impaired, yet did not reach the level of aMCI. Semantic memory was affected to a degree comparable with aMCI. Some functions like Auditory Verbal Learning Test (AVLT) recognition, and Judgment of Confidence (JOC) were maintained, as well as PMT Time-Based Prospective Memory (TBPM). This study verified that memory impairment among individuals with naMCI was mainly in memory functions mediated by the frontotemporal cortex.