Nommée d’après la Spandauer Straße, ancienne route de Spandau, et l’église Sainte-Marie.
La Spandauer Straße était déjà un chemin de Berlin à Spandau au XIIIe siècle ; un plan de 1723 est le premier à la montrer entièrement sous ce nom. La Marienkirche (église Sainte-Marie) est mentionnée comme église paroissiale le 3 janvier 1292 ; les spécialistes d’architecture la datent des environs de 1270. C’est la plus ancienne église paroissiale urbaine de Berlin encore utilisée pour le culte.