Stedet er eldre enn selve slottet. I år 914 e.Kr. bygde Æthelflæd, datter av Alfred den store, en forsvarsfestning her for å slå tilbake vikingangrep langs elven Avon. Lenge før normannerne ankom, ble dette stedet, som voktet elveovergangen og Fosse Way, allerede ansett som strategisk viktig, noe som gjør at stedets historie strekker seg over 1 100 år tilbake i tid.