Immediately after landing in England in 1066 William of Normandy ordered three fortifications to be built, Pevensey Castle in September 1066, Hastings (before the Battle of Hastings) and Dover, a few days after the battle. Hastings Castle was originally built as a motte-and-bailey castle near the sea. In 1070 William had issued orders for the Castle to be rebuilt in stone, along with the St Mary's Chapel.