Straks efter at være ankommet til England i 1066 beordrede Vilhelm Erobreren tre forskellige befæstninger opført: Pevensey Castle i september 1066: Hastings (inden Slaget ved Hastings) og Dover Castle få dage efter slaget. Hastings Castle blev bygget som et motte-bailey-anlæg tæt på havet. Den oprindelige borg var af træ, men i 1070 udstedte Vilhelm Erobreren ordre om at slottet skulle genopføres i sten sammen med St Mary's Chapel. Derefter blev den overdraget til Humphrey de Tilleul. Da han rejste tilbage til Normandiet, overgik slottet til Robert, greven af Eu.