Bosetningen var meget godt organisert med hus på rekke, adskilt med gjerder og tredekte grøfter, dype brønner for å sikre nok vann. Undersøkelser av havnebunnen har gitt informasjon om bryggekonstruksjoner. Hedeby lå lavt i terrenget og den vannholdige jorda har bevart store mengder organisk materiale som treverk, lær og tekstiler. Også deler av bygningsverket er blitt bevart. En replika av et typisk Hedeby-hus er blitt reist på Moesgård Museum i Danmark. Alt i alt er rundt 340,000 gjenstander funnet. Det er også funnet flere runesteiner ved byen som ses i Vikingmuseet i Hedeby (tysk:Wikingermuseum Haithabu). I tillegg er det funnet vraket av et langskip fra sen vikingtid i bukta. Det er noe fantasiløst døpt til «Hedeby 1». Det er bygget i nordisk klinktradisjon, men endte i en brann ved et angrep på Hedeby, sannsynligvis tett ved det sted hvor det ble bygget.