Першым думку аб тым, што паселішча Хедэбю знаходзіцца на месцы паўкруглага вала, выказаў дацкі археолаг Софус Мюлер пасля ўважлівага агляду комплексу ў 1897xa0г. Яго правасць пацвердзіла Іагана Местарф, дырэктар Кільскага музея айчынных старажытнасцей, якая арганізавала першыя даследаванні гарадзішча ў 1900xa0г. Раскопкі працягваліся 16 сезонаў, аж да 1915xa0г., калі працы былі перапынены Першай сусветнай вайной.