Kirjuta selle paragrahvi jätkamine - Linna ehitamine jäi Baldwin FitzGilbertile, kes nimetati muuhulgas kastellani. Põhja-lääne- ja kirde-linna müüride vahel ehitati sügav kraav ja sisemine müür, mis moodustas umbes ruudukujulise ümbruse, mille küljed olid umbes. 1086. aasta Domesday Book teatas, et Exeteris on pärast kuninga saabumist Inglismaale hävitatud 48 maja. Ajaloolased on seda tõlgendanud nii, et nii palju maja oli lossi jaoks vabastatud kohas. Suur kivist värav, mis on siiani säilinud, ehitati piirkonna lõunapoole kaldale. Sellel on selgeid anglosaksi arhitektuuri elemente.
, nagu pikad ja lühikesed quoinid ja topelt kolmnurksed aknad, mis viitavad sellele, et see ehitati väga varakult inglise müürimeeste poolt normannide tellimusel. Selle varases staadiumis oli müüri ilmselt ületanud palkaad, kuigi varsti ehitati kaks nurgatornid, kus pank kohtus linna müüridega, millest läänepoolne (valesti tuntud kui "Athelstani torn") on endiselt olemas.