Beyendorf Sohlen ist der jüngste Stadtteil Magdeburgs. Erst 2001 wurde dieser Teil der Stadt eingemeindet.  Ursprüngliche Ersterwähnung war jedoch 936 – Zeugnis der langen Dorfgeschichte.

Erwähnenswert sind die beiden herrlich sanierten romanischen Kirchen.

Durch seine lange Geschichte als Dorf prägt das Stadtbild in Beyendorf-Sohlen auch heute noch ein dörflicher Charakter. Hier leben heute ca. 1 200 Menschen.