Vieux palais
Le site du palais de Westminster était stratégiquement important au Moyen Âge, car il était situé sur les rives de la Tamise. Connu à l'époque médiévale sous le nom de Thorney Island, le site pourrait avoir été utilisé pour la première fois comme résidence royale par Knut le Grand pendant son règne de 1016 à 1035. Saint Édouard le Confesseur, l'avant-dernier monarque anglo-saxon d'Angleterre, fit construire un palais royal sur Thorney Island, juste à l'ouest de la cité de Londres, à peu près au même moment où il fit construire l'abbaye de Westminster (1045-1050). Thorney Island et ses environs furent bientôt connus sous le nom de Westminster (une contraction des mots West Minster). Ni les bâtiments utilisés par les Anglo-Saxons ni ceux utilisés par Guillaume Ier n'ont survécu. La plus ancienne partie existante du palais (Westminster Hall) date du règne du successeur de Guillaume Ier, le roi Guillaume II.

