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

आग लगने के तुरंत बाद ही राजा विलियम IV ने अपना बकिंघम पैलेस संसद को देने की पेशकश की, जो बनकर लगभग तैयार हो चुका था। इसके पीछे कारण यह भी था कि वह उसे अपने निवास स्थान के रूप में पसंद नहीं करता था। इस इमारत को संसद के कार्य के लिए उपयुक्त नहीं पाया गया। इसलिए इस पेशकश को अस्वीकार कर दिया गया। चैरिंग कार्स और जेम्स पार्क पर भी विचार नहीं बन पाया। वेसमिन्स्टर से एतिहासिक और राजनीतिक जुड़ाव ही स्थानांतरण के लिए ताकतवर साबित हुआ। जबकि वहां कई कमियां थीं। अब प्राथमिकता इस बात को दी जा रही थी कि जल्द से जल्द संसद को उसका स्थान मिल जाये। इसलिए हाउस ऑफ लार्ड तथा हाउस ऑफ कामन्स के लिए जल्दी में चित्रकला वाले कक्ष और सफेद कक्ष को तैयार किया गया। इसके लिए दिशा निर्देशन बोर्ड ऑफ वर्कस के बचे हुए शिल्पकार सर रॉर्बट स्मिर्क ने किया। फरवरी 1835 सदन चलाने के लिए कक्ष तैयार करने का काम जल्दी जल्दी किया गया।

महल की नई संरचना के अध्ययन के लिए एक शाही संगठन नियुक्त किया गया इसके प्रास्तवित शैली पर भी लोगों के बीच लोगों के बीच बहस होने लगी। अब यह नई उत्तम पद्यति जो कि संयुक्त राज्य के फेडरल कैपिटल और व्हाइट हाउस जैसी थी, उस समय काफी प्रचलित हुई. यह शैली पहले सॉन द्वारा पुराने महल के कुछ हिस्से में भी इस्तेमाल की जा चुकी थी। इसे नये प्रारूप में क्रांति और गणतंत्र के संकेत थे। जबकि गोथिक संरचना में संरक्षण के मूल्य के मूल्य छिपे थे। इस आयोग ने 1835 में ही यह घोषणा कर दी थी कि इस इमारत का प्रारूप या तो गोथिक या फिर एलिजाबेथन होगा. इस शाही आयोग ने सभी वास्तुकारों को इस दृष्टि से योजना बनाने को कहा.

1836 में 97 परस्पर विरोधी योजनायें पढ़ने के बाद शाही आयोग ने गोथिक शैली का महल बनाने के लिए बैरी की योजना को चुना. इसकी नींव तो 1840 में ही डाल दी गई थी। लार्ड कक्ष 1847 तथा कामन्स कक्ष 1852 में बनकर तैयार हुआ (तब बैरी को सामंत की उपाधी मिली). यद्यपि इस कार्य के लिए 1860 कर्मचारी लगे थे फिर भी यह कार्य एक दशक तक पूरा नहीं हो पाया। बैरी जिसकी अपनी शिल्पकला गोथिक कम और पांरपरिक ज्यादा है। इसने यह नया पैलेस बनाया संतुलन के नये नियमों के आधार पर. वह अंदर की साजसज्जा और भव्य निर्माण के लिए अगस्टस पुगिन पर निर्भर रहा. जिसमें की दीवारों की साज, नक्काशी का काम, टाईल लगाने का काम, फर्नीचर आदि शामिल थे।

पत्थर का काम
आग और पुनर्निर्माण
आंतरिक संरचना
सदस्यों की लॉबी