To miejsce powstało jeszcze przed samym zamkiem. W 914 roku n.e. Æthelflæd, córka Alfreda Wielkiego, zbudowała tu fort obronny, żeby odeprzeć najazdy Wikingów wzdłuż rzeki Avon. Na długo przed przybyciem Normanów to miejsce, strzegące przeprawy przez rzekę i szlaku Fosse Way, było już uważane za strategicznie kluczowe, co oznacza, że historia tego miejsca sięga ponad 1100 lat wstecz.