Městský obvod Špandava vznikl z bývalého německého města ležícího na soutoku řek Havoly a Sprévy. Do Berlína byl začleněn v roce 1920. Historie Špandavy sahá do 7. století, kdy zde sídlily slovanské kmeny Sprévanů a Havolů. Původní Špandava byla založena na soutoku řek Havoly a Sprévy a v 10. století zde vznikl opevněný hrad označovaný jako Stará Špandava. Později byla Špandavě udělena městská práva. V 16. století byl růst města však omezen, byla postavena citadela a zámek ve městě. Do 18. století se pak již nic nezměnilo.
Přes Špandavu přešla třicetiletá válka i Napoleonovo vojsko. 1. října 1920 ztratilo město svoji samostatnost a stalo se jedním z obvodů Berlína. Později se čtvrť stala součástí Západního Berlína, ale ne celá. Její část, která se jmenuje Staaken patřila pod Sovětský svaz.
