O local é mais antigo do que o próprio castelo. Em 914 d.C., Æthelflæd, filha de Alfredo, o Grande, construiu aqui um forte defensivo para repelir os invasores vikings ao longo do rio Avon. Muito antes da chegada dos normandos, esse local, que protegia a travessia do rio e a Via Fosse, já era considerado estrategicamente vital, o que faz com que a história do lugar remonte a mais de 1.100 anos.