<prompt> Skryf n voortsetting vir hierdie paragraaf - Die bou van die kasteel is aan Baldwin FitzGilbert oorgelaat wat onder andere as kastelaan aangestel is. n Diepe sloot en interne omhulsel is tussen die noordwestelike en noordoostelike stadsmure gebou, wat n ongeveer vierkantige omhulsel met kante van ongeveer. Die Domesday Book van 1086 het berig dat 48 huise in Exeter vernietig is sedert die Koning na Engeland gekom het - dit is deur historici geïnterpreteer om te beteken dat soveel huise op die terrein was wat vir die kasteel skoongemaak is. n Groot klippoorthuis, wat nog steeds oorleef, is in die oewer aan die suidekant van die omheining gebou. Dit het duidelike elemente van die Angelsaksiese argitektuur  <response>: , soos lang-en-kort-kwyne en dubbele driehoekige vensters, wat daarop dui dat dit baie vroeg deur Engelse masons op bevel van die Normandiërs gebou is. In hierdie vroeë stadium is die wal waarskynlik oorskadu deur n palissade, hoewel twee hoektorings gou gebou is waar die oewer die stadsmure ontmoet het, waarvan die westelike een verkeerd bekend as Athelstan se toring steeds teenwoordig is. 