Antigo Palácio
O local do Palácio de Westminster era estrategicamente importante durante a Idade Média, pois estava localizado nas margens do Rio Tâmisa. Conhecido nos tempos medievais como Thorney Island, o local pode ter sido usado pela primeira vez como residência real por Canuto, o Grande, durante o seu reinado de 1016 a 1035. Santo Eduardo, o Confessor, o penúltimo monarca anglo-saxão da Inglaterra, construiu um palácio real em Thorney Island, a oeste da Cidade de Londres, aproximadamente na mesma época em que construiu a Abadia de Westminster (1045–1050). Thorney Island e a área circundante logo ficaram conhecidas como Westminster (uma contração das palavras West Minster). Nem os edifícios usados pelos anglo-saxões nem os usados por Guilherme I sobreviveram. A parte mais antiga existente do Palácio (Westminster Hall) data do reinado do sucessor de Guilherme I, o Rei Guilherme II.

