Situl este mai vechi decât castelul însuși. În anul 914 d.Hr., Æthelflæd, fiica lui Alfred cel Mare, a construit aici o fortăreață defensivă pentru a respinge atacurile vikingilor de-a lungul râului Avon. Cu mult înainte de sosirea normanzilor, acest loc, care păzea trecerea peste râu și drumul Fosse Way, era deja considerat de o importanță strategică vitală, istoria sitului întinzându-se pe o perioadă de peste 1.100 de ani.