The striking resemblance between this keep and the White Tower at London of the same date would lead us to conclude that both were designed by the same architect. They were in fact both planned originally by Gundulf, who was consecrated Bishop of Rochester in the year after the Conquest. Besides his other great attainments, this bishop was a very able architect, and when the Conqueror wanted to erect a strong castle at Rochester, Gundulf was naturally entrusted with the task.

The first important historical event connected with the castle was the rebellion of Odo, Bishop of Bayeux and Earl of Kent, half (and perhaps full) brother to William the Conqueror. Kent had already suffered greatly from his rapacity, and his conduct finally led to his dramatic arrest by William’s own hands. After William’s death, he plotted in Robert’s interest against his nephew Rufus. He attributed his imprisonment to Archbishop Lanfranc, and when war broke out between the brothers Robert and William in 1088, he plundered Kent, paying especial attention to the Archbishop’s estates. Finally, being captured at Pevensey, he was forced to give up all his possessions in England, including Rochester, and leave the country. He was sent under guard to Rochester to complete the surrender and take ship for Normandy; but on his arrival, Eustace of Boulogne and Robert de Belême and other supporters rescued Odo and refused to surrender the city. The castle was garrisoned and William Rufus besieged it in person. It surrendered after a blockade of six weeks. William was very reluctant to grant any terms, and indignantly refused Odo’s request for the honours of war. The English portion of William’s army, who were principally Kentishmen, were very bitter against the Bishop who had harried and oppressed them, and cried: “Halters! halters for the traitor bishop! Let not the doer of evil go unharmed!” Counsels of clemency, however, prevailed; and Odo was allowed to go; and on this occasion Rochester saw the last of him.

The castle had been considerably injured in the siege, and William commissioned Gundulf to spend £60, a large sum in those days, in building a new tower.

In the twenty-seventh year of William’s successor, Henry, the king, with the consent of his barons, granted to the church of Canterbury, William (of Corbeil), archbishop of that see, the custody of the castle of Rochester for ever, with liberty to build a fort and a tower. This archbishop, who had the support of the king in the rivalry of Canterbury and York, was a great builder. He rebuilt Rochester Cathedral and attended its dedication in 1130. Shortly before, he had with great pomp completed and dedicated the great cathedral at Canterbury begun by Lanfranc. It was therefore about 1130 that the new castle was also completed.

The castle with its splendid and strong keep was far too important a military post to remain in possession of the see of Canterbury for any length of time in that turbulent age. When the see became vacant, and on other occasions, the Crown resumed possession of it. In 1141, William of Ypres, a Fleming, was its governor for Stephen, as the archbishop had sworn allegiance to the Empress Maud. When the Earl of Gloucester, a natural son of Henry I. was captured at Winchester, he was imprisoned in this castle until exchanged for Stephen, who was taken at Lincoln later in the year. William of Ypres being banished, Henry II. gave his earldom of Kent and the castle of Rochester to Philip, Earl of Flanders, but the Earl never took possession.

In 1202, the castle was again restored to the archbishop, then Stephen Langton, who later, during John’s wars with his barons, turned it over to William de Albini, a valiant and able commander, to be held in the interests of the barons. John invested the stronghold in 1215, and succeeded in gaining possession after an obstinate defence lasting three months. The military engines could produce little impression, but the walls were undermined, and then the keep was attacked in the same way. The following year, Louis the Dauphin, being invited over by the barons to assist them against John, landed at Sandwich and led his army to Rochester. The damage had not yet been repaired and so the castle easily fell. With other Crown possessions, it then came into the hands of Henry III. Much money was spent in repairs, especially in 1225–6–7. This was while Hubert de Burgh was constable of Rochester castle. In 1240, the tower was ordered to be whitewashed where it had not yet been done; and in 1247 both chapels were ordered to be wainscoted. One of these was in the outer ward, and used by the garrison.

In 1264, the king gave the charge of the castle to the celebrated Roger de Leybourne who had just joined his cause. He furnished it with sufficient arms, garrison, and provisions to stand a siege. Early in April, the attack being imminent, the king’s brother-in-law, the Earl of Surrey, arrived at the castle with reinforcements. Just before Easter, Simon de Montfort came to besiege the castle. On reaching the western bank of the Medway, he found the passage of the bridge disputed, and a palisade and breastwork thrown up on the opposite side, well defended. Having sent Gilbert de Clare to attack the south side of the town, the Earl of Leicester in person assaulted the bridge, but was twice driven back by the citizens. At length, with the aid of boats loaded with combustibles, he set fire to the bridge and the tower upon it which were both built of wood. During the confusion caused by the fire, he crossed the river and destroyed the church and what was left of the priory. Richard de Leybourne for purposes of defence had already burned down all the suburbs and part of the priory. Simon de Montfort next made a furious assault upon the castle and captured the outworks and all the towers except the great keep. The latter made such an obstinate resistance that after a seven days’ close siege, Simon suddenly relinquished the attempt and retreated to London. Shortly afterwards, in 1264, most of the garrison, under Leybourne, who had been badly wounded, left Rochester and joined the Royal army at Lewes. The king’s disastrous defeat there resulted in the surrender of Rochester castle to the Baron’s forces. When however the tide of success turned two years later, on the death of de Montfort at Evesham, and the fall of Kenilworth, Leybourne resumed his governorship.

In 1274, Robert de Hougham died constable of this castle, and was followed by Robert de Septvans. Two other constables of Rochester during this reign were Sir John de Cobham and Stephen de Dene. During the next two centuries the following names occur among the holders of this office: William Skarlett, Lord Grey of Codnor, John de Newtrun, William Criol and Sir Thomas Cobham.

In 1367–8, extensive repairs were undertaken by Edward III., under Prior John of Rochester as chief of the works. Stone was imported from Beer, Caen, and Reigate, with copings and crests for battlements, probably for buildings in the court. Edward IV. also repaired the castle, but afterwards it lost its military importance and fell into decay. A drawing, of the year 1518, shows the turrets domed over and capped with vanes, like those of the White Tower.

Rochester much resembles Hedingham, which is a very perfect Norman keep with three floors, the remains of a forebuilding and upper gallery in the main floor. In each ornamentation, the chevron moulding is profusely employed.