Spirulina maxima is a marine microalga that has been promoted worldwide as a super food. This study was conducted to evaluate its ability to improve memory in the older adults using Spirulina maxima 70% ethanol extract (SM70EE). This randomized, double-blind, placebo-controlled clinical trial comprised 80 volunteers recruited from Jeonbuk National University Hospital in Jeonju, Republic of Korea, who were randomly assigned to two groups. The participants received either 1 g/day of SM70EE or a placebo without otherwise changing their diet or physical activity. The participants were examined at baseline and after a 12-week interval to determine whether there were changes in their results for visual learning, visual working memory, and verbal learning tests from the Korean version of the Montreal Cognitive Assessment, brain-derived neurotrophic factor and beta-amyloid levels, and total antioxidant capacity. Compared to the placebo group, the treatment group showed a significant improvement in visual learning and visual working memory test results and enhanced vocabulary. SM70EE use was shown to improve memory, with no adverse effects. Its efficacy in alleviating Alzheimer’s disease symptoms was verified for the first time through this clinical trial. SM70EE could play a role in the management of patients with dementia. This trial is registered with registration number of clinical research information service (CRIS: KCT0006161).