Henry II, who came to the throne in 1154, replaced the wooden palisade surrounding the upper castle with a stone wall interspersed with square towers and built the first Royal Gate.