Eickendorf is a former municipality in the district of Salzlandkreis, in Saxony-Anhalt, Germany.
The village is located in the Magdeburg Börde region, known for its fertile Loess (Chernozem) soils.
It then became the basis of comparison for the tax rating of farms in Germany.
The settlement of Hekenthorp in the Eastphalian lands of Saxony was first mentioned in an 1176 deed.
Ruled by several comital dynasties, after the Protestant Reformation and the Thirty Years' War the estates became part of the secularised Duchy of Magdeburg, held by the Hohenzollern rulers of Brandenburg-Prussia.