Hedeby var en handelsplass som ble opprettet på 700–tallet. Byen ble nevnt i 804. I 808 ødela den danske kong Godfred handelsplassen Reric i det nåværende Mecklenburg-Vorpommern, og han flyttet med tvang byens kjøpmenn til Hedeby.