La Palaco de Westminster estis strategie grava dum la Mezepoko, ĉar ĝi situis sur la bordoj de la Rivero Tamizo. Konata en mezepokaj tempoj kiel Thorney Island, la ejo eble estis unue uzita por reĝa loĝejo de Knut la Granda dum sia regado de 1016 ĝis 1035. Sankta Eduardo la Konfesanto, la antaŭlasta anglosaksa monarko de Anglio, konstruis reĝan palacon sur Thorney Island ĵus okcidente de la City of London (Grandurbo de Londono) en ĉirkaŭ la sama tempo kiam li konstruis Westminster Abbey (1045<unk>1050). Thorney Island kaj la ĉirkaŭa areo baldaŭ iĝis konata kiel Westminster (mallongigo de la vortoj West Minster). Nek la konstruaĵoj uzataj de la anglosaksoj nek tiuj uzataj de Vilhelmo la 1-a pluvivas. La plej malnova ekzistanta parto de la Palaco (Westminster Hall) datiĝas de la regado de la posteulo de Vilhelmo la 1-a, reĝo Vilhelmo la 2-a.
Insulo Thorney