Spandau lag vor Jahrhunderten mit seinem Kern nicht an der jetzigen Stelle, sondern havelabwärts, dort, wo diese Straße liegt. Hier befand sich nachweisbar ab dem 8. Jahrhundert eine Burganlage, die Anfang des 9. Jahrhunderts wahrscheinlich durch einen Brand zerstört und im 10. Jahrhundert noch einmal erneuert wurde. Aber bereits im 12. Jahrhundert errichtete man eine neue Burg an einer ganz anderen Stelle, nämlich dort, wo dann später die Zitadelle entstand. Der Name Burgwall blieb jedoch für die zuerst genannte Stelle bis heute erhalten.