Construction of the castle, of the motte and bailey design favoured by the Normans, began in 1072 under the orders of William the Conqueror, six years after the Norman conquest of England.