Borgen ble bygget kort tid etter byggingen av Valdemarsmuren og ble antagelig brukt som garnison for Dannevirkes besetning. Borgen lå på nordsiden av Dannevirkes hovedvoll og var på tre sider omgitt av den nå uttørrende Dannevirke sjø. Den lå strategisk like ved Hærvejens port i Dannevirke. Festningen ble kalt opp efter Tyra Danebod, som ifølge legenden var ansvarlig for bygningen av Dannevirke. Thyra Dannebod, som var mor til Harald Blåtann, opptrer fortsatt i dag i mange sønderjydske eller sydslesvigske folkesagn omkring byggingen av Dannevirket.