The construction of the Castle began in 1072. It follows the usual Norman style. It was built by order of William the Conqueror about six years after the Norman conquest of England, and soon after the Normans first came to the North. The building took place under the supervision of Waltheof, Earl of Northumbria. Stone for the new buildings was cut from the cliffs below the walls and moved up using winches.