 Henry II came to the throne in 1154 and built extensively at Windsor between 1165 and 1179 . Henry replaced the wooden palisade surrounding the upper ward with a stone wall interspersed with square towers and built the first King 's Gate . The first stone keep was suffering from subsidence , and cracks were beginning to appear in the stonework of the south side . Henry replaced the keep with another stone shell keep and chemise wall , but moved the walls in from the edge of the motte to relieve the pressure on the mound , and added massive foundations along the south side to provide additional support . Inside the castle Henry remodelled the royal accommodation . Bagshot Heath stone was used for most of the work , and stone from Bedfordshire for the internal buildings . 
