La mayoría de los primeros castillos normandos se construyeron en madera, pero para finales del siglo XI, unos pocos, incluyendo la Torre de Londres, se renovaron o reemplazaron con piedra.