I 1078 startet byggingen av Tower of London, Baynard's Castle og Montfichet's Castle, tre festninger som skulle beskytte London mot angrep fra Themsen og samtidig sørge for at Vilhelm hadde garnisoner i byen som kunne slå ned opprør. I 1097 begynte Vilhelms sønn, Vilhelm Rufus, byggingen av Westminster Hall, som ble kjernen i Westminsterpalasset og kongens fremste bolig gjennom middelalderen.