पैलेस ऑफ़ वेस्टमिन्स्टर मध्य काल के दौरान अपनी स्थिति के कारण कूटनीतिक दृष्टि से भी महत्वपूर्ण था क्योंकि यह थेम्स नदी के किनारे बना हुआ था। मध्यकाल में थ्रोनी आईलैंड के नाम से मशहूर इस जगह को 1016 से 1035 में कैनूट द ग्रेट ने अपना शाही महल बनाया हुआ था। सेंट एडवर्ड कंफ़ेसर ने इंग्लैंड के राजा सैक्सन के अंत से पहले थ्रोनी द्वीप पर एक शाही महल बनवाया. यह लंदन शहर से पश्चिम की तरफ था। इसे ठीक उसी समय बनाया गया था जब उसने वेस्टमिन्स्टर ऐबी बनवाया था। थ्रोनी द्वीप और उसके आसपास का क्षेत्र जल्दी ही "वेस्टमिन्स्टर " कहलाने लगा (शब्द वेस्ट मिन्स्टर का संक्षिप्त रूप)। इन इमारतों का उपयोग ना तो सैक्सन ने किया और ना ही विलियम प्रथम ने। सबसे लंबी अवधी तक टिका रहना वाला महल का हिस्सा (वेस्टमिन्स्टर हॉल) विलियम 1 से लेकर राजा विलियम 2 के समय तक था।

मध्य काल के अंत तक पैलेस ऑफ़ वेस्टमिन्स्टर शासक का मुख्य गृह था। संसद का पहले का जो प्रारूप था उसमें इसी जगह वेस्टमिन्स्टर हॉल में " क्यूरिया रेगिस" (शाही सभा) एकत्रित हुआ करती थी। इंग्लैंड की पहली अधिकारिक संसद द मॉडल पार्लियामेंट की बैठक इस महल में 1295 में हुई. लगभग इसके बाद की सभी संसद वहां पर सभा कर चुकी है।

1530 में राजा हेनरी VIII ने कारडिनल थॉमस वोलसे से यॉर्क प्लेस हथिया लिया था। वह एक शक्तिशाली मंत्री था जिसने अपने राजा का समर्थन खो दिया था। हेनरी ने इसे "पैलेस ऑफ़ वाइटहॉल" का नाम देकर अपना मुख्य गृह बना लिया। यद्यपि वेस्टमिन्स्टर आधिकारिक तौर पर शाही महल ही रहा। इसे संसद के दोनों सदनों एवं शाही न्यायालयों द्वारा इस्तेमाल किया जाता था।

क्योंकि वास्तव में यह एक शाही गृह था, इसलिए यहां पर दोनों सदनों के किसी अन्य कार्य के लिए कोई कक्ष नहीं बनाया गया था। राज्य के मुख्य महोत्सव रंगे हुए कक्षों में मनाये जाते थे। हाउस ऑफ लॉर्ड्स की बैठक वास्तव में रानी के कक्ष में होती थी। यह शालीन हॉल इमारत के दक्षिण सिरे पर स्थित था जिसे मध्यकाल में बनाया गया था। 1801 में उच्च सदन बड़े सफेद कक्ष में स्थानांतरित हो गया। यह पहले "कोर्ट ऑफ रिक्वेस्ट" में हुआ करता था। जिसे 18 वीं शताब्दी में राजा जॉर्ज तृतीय ने बनवाया था। इसी समय आयरलैंड के साथ संधि भी हुई थी। यह कदम इसलिए उठाया गया क्यों कि पूर्व कक्ष में बढ़े हुए मित्र समूह के लिए जगह नहीं थी।

"हाउस ऑफ कॉमन्स" के पास अपना कोई कक्ष नहीं था, इसकी सभाएं कभी कभी वेस्टमिन्स्टर ऐबी के चैप्टर हाउस में हुआ करती थीं। कामन्स ने पैलेस में स्टीफन चैपल के रूप में अपने लिये एक स्थाई जगह बना ली। स्टीफन चैपल एडवर्ड VI के शासन के समय शाही पैलेस का पूर्व चैपल था। 1547 में यह इमारत कामन्स के इस्तेमाल के लिए उपलब्ध हो गयी। इसके लिए सेंट स्टिफन कॉलेज को तोड़ना पड़ा। अगली तीन शताब्दियों में स्टिफन के चैपल में कई बदलाव किये गये, ताकी निचले सदन की सुविधा बरकरार रहे। फिर एक दम से मध्यकाल के उसके रूप को बिल्कुल ही खत्म कर दिया गया।

क्योंकि संसद को अपने सीमित जगह मे कार्य करने में परेशानी हो रही थी इसलिए पैलेस ऑफ़ वेस्टमिन्स्टर में 18 वीं शताब्दी के बाद से कई प्रकार के परिवर्तन किये गये। एक पूरी तरह से नए महल बनाने की बात को अनसुना कर दिया गया, इसके स्थान पर इसमें नई इमारतें जोड़ी गईं. 1755 और 1770 के मध्य एक नया पश्चिमी मुख्य द्वार बनाया गया। यह दरवाजा "सेंट मार्गरेट स्ट्रीट" की ओर खुलता था। यह पैडेलियन शैली में बनाया गया था। अब सामुदायिक कक्ष एवं संरक्षण के लिए काफी जगह हो गयी थी। 1795 में "हाउस ऑफ कॉमन्स" के स्पीकर के लिए एक नया आधिकारिक निवास स्थान बनाया गया। यह "सेंट स्टीफन चैपल" के साथ सटा हुआ था। 1799 और 1801 के बीच नये गोथिक शिल्पकार जेम्स व्याट ने दोनो सदनों, हाउस ऑफ लार्ड और हाउस ऑफ कामन्स में अपना काम शुरू कर दिया.

1824 और 1827 के बीच महल की पूरी इमारत को एक बार फिर से बनाया गया। और इस बार यह काम सर जॉन सॉन ने किया। मध्य कालीन हाउस ऑफ लाडर्स का चैंबर जो कि 1650 में गन पाउडर प्लॉट के फेल होने पर निशाना बना था। उसे नवीनीकरण के इस काम को अंजाम देने के लिए तबाह कर दिया गया। ताकि इस जगह के दक्षिण सिरे पर एक नया शाही गलियारा और भव्य प्रवेश द्वार बनाया जा सके। सॉन ने जो कार्य महल में किये उनमें संसद के दोनो सदनों के लिए पुस्कालय की नयी सुविधा एवं राजा की कानून पीठ और उच्च न्यायाल्य के लिए नये कक्ष का प्रबंध करना शामिल था। सॉन द्वारा की नयी कलात्मक शिल्पकारी को लेकर कई विरोधाभास भी उठने शुरू हो गये। जो लोग मूल इमारत के गोथिक कला का समर्थन करते थे वो इसके विऱोधी बन गये।

खाना, पीना और धूम्रपान
पुराना महल
अन्य परंपराएं
लॉर्ड्स चैंबर