Den har bestått av en stor, metertykk ringmur, satt sammen av et ytre og indre murskall. Det indre skallet var lagd av kamp- og krittstein, det ytre av pene, regelmessige krittsteinskvadere. Kvadrene, særlig på yttersiden, vitner om at borgen ble omhyggelig og solid konstruert. 38-40 meter av muren står den dag i dag, opp til ca. 2 meters høyde. Innenfor muren lå boligene i teglstein. Stein og byggemåte er lik den i ved Dannevirke og andre teglstensbygninger fra tidlig middelalder.