La construcción del vestíbulo de piedra tuvo lugar en el siglo XI y la de las torres, salas y muros restantes, durante los reinados de Enrique I, Juan y Enrique III.