The aim of this study was to evaluate the verbal learning and memory performance of postmenopausal women who received tualang honey (Agro Mas) in comparison with women receiving estrogen plus progestin therapy and untreated controls. A total of 102 postmenopausal women were recruited and randomly assigned to three groups: tualang honey (20 g/d)[corrected], estrogen plus progestin therapy (Femoston 1/5), and untreated control. Their verbal learning and memory performances were assessed using the Malay version of the Auditory Verbal Learning Test before and after 16 weeks of intervention. Data were analyzed using the repeated-measures analysis of variance, and a P value of less than 0.05 was considered significant. There were significant differences in the mean scores of total learning as well as the mean scores of trials A1, A5, A6, and A7 between the three groups. There were also significant differences in the overall mean scores of total learning and trials A1 and A5 between both estrogen plus progestin therapy and tualang honey groups when compared with the untreated control group. However, significant differences in the mean score for trials A6 and A7 were only observed between the estrogen plus progestin therapy and untreated control groups. Postmenopausal women who received tualang honey showed improvement in their immediate memory but not in immediate memory after the interference and delayed recall. This is comparable with the improvement seen in women receiving estrogen plus progestin therapy.