Alzheimer's disease (AD) is the most common neurodegenerative disease characterized by hippocampal, and cortical neuron deterioration, oxidative stress, and severe cognitive dysfunction. Aluminum is a neurotoxin inducer for cognitive impairments associated with AD. The treatment approaches for AD are unsatisfactory. Boswellia papyrifera and Syzygium aromaticum are known for their pharmacological assets, including antioxidant activity. Therefore, the current study explored the possible mitigating effects of a combination of Boswellia papyrifera and Syzygium aromaticum against aluminum chloride (AlCl3) induced AD. The AD model was established using AlCl3 (100 mg/kg), and the rats were orally administrated with Boswellia papyrifera or Syzygium aromaticum or a combination of them daily for 8 weeks. The Y-maze test was used to test cognition in the rats, while acetylcholinesterase (AChE) and oxidative stress markers were estimated in homogenates of the cerebral cortex and hippocampus. Also, the histopathological examination of the cortex and hippocampus were investigated. The results revealed that administration of either B. papyrifera or S. aromaticum extracts significantly improved the cognitive functions of AD rats, enhanced AChE levels, increased oxidative enzymes levels, including SOD and GSH, and reduced MDA levels in homogenates of the cerebral cortex and hippocampus and confirmed by improvement in histological examination. However, using a combination therapy gave better results compared to a single treatment. In conclusion, the present study provided primary evidence for using a combination of B. papyrifera and S. aromaticum to treat cognitive dysfunction associated with AlCl3 Induced AD by improving the AChE levels and modulating oxidative stress in the brain.