През 1087, Gandulf, епископ на Рочестър, започва изграждането на замъка Рочестър на стратегическо място, охрана за преминаване на реката Medway на главния път до пристанища, канал. Масивна каменна продължи, най-големият Норман непрекъснато в страната, е построен от Уилям де Петков, архиепископ на Кентърбъри, на когото Хенри предоставени родителските права на замъка в 1127. Южна запад ъгъл кула е цилиндрична, а не квадратен, построен като заместител на оригиналния кула, която срина по време на обсадата в 1215. Просто месеца след подписването на Магна харта на замъка се държи от бунтовни барони. Крал Джон води определена атака срещу замъка, използвайки миньори да копаят под кулата, докато само техните дървени подпори ямата са го задържа. , Те построили огън с помощта на мазнини от четиридесет свине да хранят пламъците и запишете дървени подпори, причинявайки на кулата да свиете.