Den første bosetning der går tilbake til midten av 700-tallet. I 803 nevnes stedet i kildene for første gang. Fra 1000-tallet ble Hedeby beskyttet med festningsvoll. Byområdet innenfor befestningsverket dekket 24 hektar.