Neurodegenerative diseases, e.g., Alzheimer’s disease (AD), are a key health problem in the aging population. The lack of effective therapy and diagnostics does not help to improve this situation. It is thought that ligands influencing multiple but interconnected targets can contribute to a desired pharmacological effect in these complex illnesses. Histamine H3 receptors (H3Rs) play an important role in the brain, influencing the release of important neurotransmitters, such as acetylcholine. Compounds blocking their activity can increase the level of these neurotransmitters. Cholinesterases (acetyl- and butyrylcholinesterase) are responsible for the hydrolysis of acetylcholine and inactivation of the neurotransmitter. Increased activity of these enzymes, especially butyrylcholinesterase (BuChE), is observed in neurodegenerative diseases. Currently, cholinesterase inhibitors: donepezil, rivastigmine and galantamine are used in the symptomatic treatment of AD. Thus, compounds simultaneously blocking H3R and inhibiting cholinesterases could be a promising treatment for AD. Herein, we describe the BuChE inhibitory activity of H3R ligands. Most of these compounds show high affinity for human H3R (Ki < 150 nM) and submicromolar inhibition of BuChE (IC50 < 1 µM). Among all the tested compounds, 19 (E153, 1-(5-([1,1′-biphenyl]-4-yloxy)pentyl)azepane) exhibited the most promising in vitro affinity for human H3R, with a Ki value of 33.9 nM, and for equine serum BuChE, with an IC50 of 590 nM. Moreover, 19 (E153) showed inhibitory activity towards human MAO B with an IC50 of 243 nM. Furthermore, in vivo studies using the Passive Avoidance Task showed that compound 19 (E153) effectively alleviated memory deficits caused by scopolamine. Taken together, these findings suggest that compound 19 can be a lead structure for developing new anti-AD agents.