Los cimientos del Palacio fueron colocados en 1840, la Cámara de los Lores fue completada en 1847 y la Cámara de los Comunes en 1852 (en este punto Barry recibió el título de caballero).