 Between 1087 and 1089 , Rufus asked Gundulf , Bishop of Rochester , to build a new stone castle at Rochester . He established the current extent of the castle . Though much altered through the centuries , some parts of Gundulf 's work survive . In 1127 King Henry I granted the castle to the Archbishop of Canterbury in perpetuity . William de Corbeil built the massive keep that still dominates the castle today . Throughout the 12th century the castle remained in the custody of the archbishops . 
