Platsen är äldre än själva slottet. År 914 e.Kr. lät Æthelflæd, dotter till Alfred den store, uppföra en försvarsfästning här för att slå tillbaka vikingarnas räder längs floden Avon. Långt innan normanderna anlände ansågs denna plats, som vaktade flodövergången och Fosse Way, redan vara av strategisk betydelse, vilket innebär att platsens historia sträcker sig mer än 1 100 år tillbaka i tiden.