Den 22. september 1838 gikk den første prøyssiske jernbane fra Potsdam til Zehlendorf. I 1872 ble Zehlendorf grunnlagt som en prøyssisk landkommune. Zehlendorf ble innlemmet i Stor-Berlin i 1920 og fra 2001 inngår den i bydelen Steglitz-Zehlendorf.