Täytä seuraava lause: Linnan rakentaminen jätettiin Baldwin FitzGilbertille, joka sai muun muassa castellan-nimen. Pohjois- ja koillis-kaupungin muurien välissä rakennettiin syvä oina ja sisäinen linnoitus, joka muodosti karkeasti neliön muotoisen ympäristön, jonka sivut olivat noin. Vuonna 1086 julkaistussa Domesday Book -kirjassa kerrotaan, että Exeterissä oli tuhottu 48 taloa kuninkaan saapumisen jälkeen Englantiin. Historioitsijat ovat tulkinneet tämän tarkoittavan sitä, että tämä määrä taloja sijaitsi linnaan varattuilla paikoilla. Suuri kiviportti, joka on säilynyt yhä, rakennettiin alueen eteläpuolelle. Siinä on selkeitä
Anglo-saksilainen arkkitehtuuri, kuten pitkän ja lyhyen quoins ja kaksoiskolmionpäälliset ikkunat, viittaavat siihen, että englantilaiset muurinrakentajat rakensivat sen hyvin varhain normannien käskystä. Varhaisessa vaiheessa muurin huipulla oli luultavasti palkki, vaikka pian rakennettiin kaksi kulmatorniä, joissa ranta kohtaa kaupungin muurit, joista länsimainen (väärin tunnettu "Athelstanin torni") on edelleen läsnä.