The early historian of Staffordshire Robert Plot cited the Anglo-Saxon Chronicle (104) for evidence that ?thelfl?d, the Saxon warrior-princess and ruler of the Mercians, built a castle at Stafford in the year 913, along with an adjacent burg (meaning a fortified town). However, the exact site of this first castle, probably made of wood, is now unknown.
Shortly before the castle was built the Saxon Eadric the Wild had led a failed rebellion which culminated in the defeat of the Saxons at the Battle of Stafford in 1069.
A wooden castle was originally built on the site at some time in the 1070s by the Norman lord Robert de Tosny who had been given a large amount of land in the area by William of Normandy in order to control and extract taxes from the native Anglo-Saxon community,[1] and thus to prepare for the Norman invasion of Wales in 1081. The castle was originally a timber and earth fortification, built on modified glacial deposit. The artificial horizon of the motte or mound is still well defined, as are many of the ditches. The earthworks cover over ten acres, while the site backs onto woodland (sixteen acres), which may once have been cleared for housing livestock. Beyond these earthworks once lay three medieval deer parks.