La Palaco de Westminster originas de la frua dekunua jarcento, kiam Knut la Granda konstruis sian reĝan loĝejon sur la norda flanko de la rivero Tamizo. Postulantaj reĝoj aldonis al la komplekso: Eduardo la Konfesanto konstruis Westminster Abbey; Vilhelmo la Konkerinto komencis konstrui novan palacon; lia filo, Vilhelmo Rufus, daŭrigis la procezon, kiu inkludis Westminster Hall, komencita en 1097; Henriko la 3-a konstruis novajn konstruaĵojn por la Ŝtata Trezoro - la impostado kaj enspezo-sekcio de la lando - en 1270 kaj la Tribunalo de Komunaj Pledoj, kune kun la Tribunalo de Reĝa Benko kaj la Tribunalo de Chancery. Antaŭ 1245 la reĝa trono estis tute ĉe la palaco, kio signifis, ke la konstruaĵo estis en la centro de la angla administracio. En 1295 estis la Modelo por la unua angla palaco, reprezentante la Westminster-instruado; la unua angla reprezentanto, reprezentita de lia reĝa palaco, estis alvok
la titulaj klasoj