En angelsaksisk bosetning og to eldre kirker ble revet for å gi plass for byggearbeidet og en kanal ble bygget for å gi tilgang til båter som fraktet stein og byggematerialer. Disse ble tatt opp langs elven Wensum, og lastet av ved Pulls Ferry i Norwich.