In 1087, Gandulf, bisschop van Rochester, begon de bouw van Rochester kasteel op een strategische locatie bewaken op de overschrijding van de Medway op de belangrijkste route naar de Kanaalhavens. De massief steen houden, de grootste Norman houden in het land, werd gebouwd door William de Corbeil, aartsbisschop van Canterbury, aan wie Henry ik bewaring van het kasteel in 1127 verleend. Het zuiden westelijke hoek toren is cilindrisch in plaats van vierkant, gebouwd als ter vervanging van de oorspronkelijke toren tijdens een beleg in 1215 stortte. Just maanden na de ondertekening van de Magna Carta, het kasteel werd gehouden door opstandige baronnen. King John leidde een vastberaden aanval op het kasteel, met behulp van mijnwerkers te graven onder de toren totdat alleen hun houten pit props het omhoog hielden. Bouwden ze vervolgens een vreugdevuur met behulp van het vet van veertig varkens te voeden de vlammen en branden de houten rekwisieten, waardoor de toren op instorten.