Walternienburg ist eine Gemeinde im Landkreis Börde in Sachsen-Anhalt, Deutschland. Sie liegt am Nordufer der Elbe etwa 8 km nördlich von Dessau und 12 km südlich von Magdeburg. Die Gemeinde hat 4.764 Einwohner (Stand 31. Dezember 2019).
Die Geschichte der Gemeinde reicht bis ins frühe Mittelalter zurück. Der Name "Walternienburg" stammt aus dem 10. Jahrhundert und wurde nach dem damaligen Besitzer des Dorfes, dem Adelsgeschlecht der Walfherren, benannt. Im 13. Jahrhundert wurde das Dorf dann von der Grafschaft Anhalt erobert und fiel später unter die Herrschaft der Askanier.
In der Neuzeit spielte die Gemeinde eine Rolle in den verschiedenen Regional