În 1087, Gandulf, episcop de Rochester, a început construcţia de Castelul Rochester de la un site strategice paza traversarea râului Medway pe traseul principal la porturile canalului. Piatra masiva ţine, ţine de Norman cel mai mare din ţară, a fost construit de William de Corbeil, Arhiepiscop de Canterbury, căruia Henric am acordat custodia castelului în 1127. Turn de colţ sud vest este cilindric, mai degrabă decât pătrate, construit ca un înlocuitor pentru Turnul originale care sa prăbuşit în timpul unui asediu în 1215. Doar de luni de semnare a Magna Carta Castelul a avut loc de baroni rebeli. Regele John a condus un atac determinat pe Castelul, folosind minerii să sape sub Turnul până când numai lor elemente de recuzită groapă din lemn au fost exploataţie. Au construit apoi un foc de tabara folosind grăsimea din patruzeci porci pentru a alimenta flăcări şi arde lemn recuzită, cauzând Turnul să se prăbuşească.