Der Heidenwall war ein, zwischen das frühe Mittelalter und Mittelalter zu datierender, Wall in Hamburg, der östlich der Hammaburg lag.

Der Heidenwall verlief vom heutigen Schopenstehl bis zur Rosenstrasse. Erbaut wurde er vermutlich im 10. Jahrhundert . Er hatte eine Länge von etwa 300 Metern. 5,5 m vor dem Heidenwall an der Seite nach Osten war ein Graben , der Gegnern einen Angriff zusätzlich erschwerte.

Der Name Heidenwall deute darauf hin, dass es sich bei dem Wall um ein Schutz vor heidnischen Völkern, wie z.B. Wikingern , bzw. deren Überfällen handelte.