Gastrodia elata (Tianma) is a traditional Chinese medicine often used for the treatment of headache, convulsions, hypertension, and cardiovascular diseases. The vasodilatory actions of Tianma led us to investigate its specific effects on memory and learning as well as on Alzheimer's disease (AD)-related signaling. We conducted a radial arm water maze analysis and the novel object recognition test to assess the cognitive functions of Tianma-treated mice. Our data show that Tianma enhances cognitive functions in mice. Further investigations revealed that Tianma enhances the α-secretase-mediated proteolytic processing of the amyloid precursor protein (App) that precludes the amyloid-β peptide production and supports the non-amyloidogenic processing of App which is favorable in AD treatment. We hypothesize that Tianma promotes cognitive functions and neuronal survival by inhibiting β-site App-cleaving enzyme 1 activity and promoting the neuroprotective α-secretase activity.