Der Ort Athensleben wird erstmals urkundlich im Jahr 1174 als Atteneslove und kirchlich im Jahr 1195 in einer Urkunde des Klosters „Unser Lieben Frauen“ in Magdeburg als Athensleue erwähnt.

Bis zum Jahre 1342 gehörte Athensleben zu Anhalt, danach politisch zu Magdeburg, kirchlich aber noch zu Halberstadt. Seit 2003 gehört Athensleben als Ortsteil zu Staßfurt. Der alte Wasserturm in Athensleben wurde im Jahr 1912 erbaut. Dieser wurde zu einem Aussichts turm umgebaut und ist seit dem Jahr 1998 ein interessantes Wanderziel geworden. Leider kann er jedoch nicht oft bestiegen werden, weil er nur unregelmäßig geöffnet wird. Die Parkanlage im Umfeld vermittelt dem Besucher eine beschauliche Ruhe.