W czasie, gdy pałac był przebudowywany pod okiem Jamesa Wyatta, pierwsze projekty odnoszące się do siedziby brytyjskiego Parlamentu tworzył już John Soane. Jego pomysły początkowo nie zyskały jednak uznania. Zostały one wprawdzie zatwierdzone przez króla Jerzego III, lecz ich realizację uniemożliwiły zła sytuacja polityczna i ekonomiczna, a także opór ze strony Wyatta – cieszącego się dużymi wpływami rywala Soane’a. Na początku lat 20. XIX wieku, już po śmierci Wyatta, Soane otrzymał wreszcie szansę na zrealizowanie swoich zamierzeń. Zlecono mu stworzenie Royal Gallery – reprezentatywnego pomieszczenia, przez które przechodził monarcha w drodze do Izby Lordów – a także nowych pomieszczeń służących obradom Sądu Ławy Królewskiej oraz Sądu Kanclerskiego. Prace rozpoczęły się w 1823 roku i prowadzone były w wielkim pośpiechu. Zgodnie z wcześniejszymi założeniami Royal Gallery miała być bowiem gotowa na luty 1824 roku, kiedy nastąpić miało otwarcie obrad Parlamentu przy udziale króla Jerzego IV.

Pożar i odbudowa thumb|left|Anonimowy obraz przedstawiający pożar pałacu z 1834 roku