Malchow ble første gang nevnt i 1344. Inntil 1920 var den en selvstendig kommune som da ble slått sammen med Berlin. Stadtrandsiedlung Malchow ble fradelt Malchow i 1985 og er nå ortsteil i Pankow.