Il sito è più antico del castello stesso. Nel 914 d.C., Æthelflæd, figlia di Alfredo il Grande, costruì qui una fortezza difensiva per respingere le incursioni dei Vichinghi lungo il fiume Avon. Molto prima dell'arrivo dei Normanni, questo luogo, che controllava il guado del fiume e la Fosse Way, era già considerato di vitale importanza strategica, il che fa risalire la storia del sito a oltre 1.100 anni fa.