Byens historie er historien om festningen og dens herskere, fra tiden med normanneren Gilbert Tyson, også varierende skrevet som , , og , som var en av Vilhelm I av Englands fanebærere, og som fikk de nordlige eiendommene skjenket. Etter at eiendommene ble holdt av familien De Vesci (modernisert som Vasey – et navn som finnes over hele sørøstlige Northumberland) for over to hundre år, ble de overtatt av Huset Percy i 1309.