The village of Zehlendorf was first mentioned in a 1245 deed as "Cedelendorp", probably a German foundation, while the name "Cedelen" may refer to a former Slavic settlement from the 7th century.
The village of Zehlendorf was first mentioned as "Cedelendorp" in a 1245 contract between the Margraves John I and Otto III of Brandenburg and the Lehnin Abbey. Probably a German foundation, the name "Cedelen" may refer to a former Slavic settlement from the 7th century.