Munken Ansgar fikk omkring 848 tillatelse til å bygge en kirke i Hedeby, og utførte her den første kristne misjon i Danmark. Adam av Bremen har rapportert at skip ble sent fra Hedebys og til de slaviske områdene, til Sverige, Sambia (i nåværende Russland) og til og med til Hellas. Hedeby var også bispesete og tilhørte metropolitanprovinsen til erkebiskopen av Hamburg-Bremen.