The role of histamine H3 receptors (H3Rs) in memory and the prospective of H3R antagonists in pharmacological control of neurodegenerative disorders, e.g., Alzheimer’s disease (AD), is well-accepted. Therefore, the procognitive effects of acute systemic administration of H3R antagonist E169 (2.5–10 mg/kg, i.p.) on MK801-induced amnesia in C57BL/6J mice using the novel object recognition test (NORT) were evaluated. E169 (5 mg) provided a significant memory-improving effect on MK801-induced short- and long-term memory impairments in NORT. The E169 (5 mg)-provided effects were comparable to those observed with the reference phosphatidylinositol 3-kinase (PI3K) inhibitor LY294002 and were abrogated with the H3R agonist (R)-α-methylhistamine (RAMH). Additionally, our results demonstrate that E169 ameliorated MK801-induced memory deficits by antagonism of H3Rs and by modulation of the level of disturbance in the expression of PI3K, Akt, and GSK-3β proteins, signifying that E169 mitigated the Akt-mTOR signaling pathway in the hippocampus of tested mice. Moreover, the results observed revealed that E169 (2.5–10 mg/kg, i.p.) did not alter anxiety levels and locomotor activity of animals in open field tests, demonstrating that performances improved following acute systemic administration with E169 in NORT are unrelated to changes in emotional response or in spontaneous locomotor activity. In summary, these obtained results suggest the potential of H3R antagonists such as E169, with good in silico physicochemical properties and stable retained key interactions in docking studies at H3R, in simultaneously modulating disturbed brain neurotransmitters and the imbalanced Akt-mTOR signaling pathway related to neurodegenerative disorders, e.g., AD.