Fue construida sobre un asentamiento romano conocido a inicios de la Edad Media como Caedonia, al parecer deshabitado en el momento de la llegada de los sajones.