Stedet er ældre end selve slottet. I år 914 e.Kr. opførte Æthelflæd, datter af Alfred den Store, en forsvarsfæstning her for at afværge vikingernes angreb langs floden Avon. Længe før normannerne ankom, blev dette sted, der bevogtede flodovergangen og Fosse Way, allerede betragtet som strategisk vigtigt, hvilket betyder, at stedets historie går mere end 1.100 år tilbage.