Der Standort ist älter als die Burg selbst. Im Jahr 914 n. Chr. errichtete Æthelflæd, die Tochter von Alfred dem Großen, an dieser Stelle eine Festung, um die Wikinger-Plünderer entlang des Flusses Avon abzuwehren. Lange vor der Ankunft der Normannen galt dieser Ort, der die Flussüberquerung und den Fosse Way bewachte, bereits als strategisch von entscheidender Bedeutung, wodurch die Geschichte dieses Ortes mehr als 1.100 Jahre zurückreicht.