Le palais, immense complexe de plus de mille pièces, contient en plus des salles de la Chambre des Lords et de la Chambre des communes, les bureaux des commissions parlementaires, des bibliothèques, des vestibules, des salles à manger, des bars ou même des gymnases.
Sir Charles Barry a réalisé le palais de Westminster dans un style gothique dit « perpendiculaire », très populaire au xve siècle et revenu à la mode au xixe siècle avec le néogothique. La pierre utilisée au départ pour la construction, appelée anstone, était une pierre calcaire et magnésienne de couleur sable, extraite au village d’Anston dans le Yorkshire du Sud. La pierre, cependant, commença très vite à se dégrader en raison de la pollution. En 1928, on eut recours à de la pierre de Clipsham, une pierre calcaire de couleur miel provenant du comté de Rutland. Les travaux furent engagés dans les années 1930 mais durent être interrompus pendant la Seconde Guerre mondiale, pour n’être achevés que dans les années 1950.