Den første bygningen på stedet var kornlagre, tilsynelatende som en forsyningsbase for den romerske hæren, bygget ikke lenge etter den romerske erobringen av Britannia i 43. Senere ble to bygninger med rammeverk av tømmer konstruert, en med gulv av leire og vegger av mørtel, som synes å ha vært bolighus med en del bekvemmeligheter. Disse bygningene ble revet på 90-tallet og erstattet av en mer substansiell bygning med vegger av stein. Den inkluderte en gårdsplass med søyler og en badesuite. Barry Cunliffe har blitt foreslått at palasset selv, innesluttet det tidligere huset i sitt sørøstlige hjørne, ble bygget i tiden 73-75. En nytolkning av grunnplanet og funn samlet av Miles Russell fra Universitetet i Bournemouth har foreslått at, gitt den meget nære likheten til Domitians keiserpalass i Roma, at dens byggedato er plausibelt å plassere etter år 92.