工程开始于1042年，完工后，信爱德华将宫廷迁至威斯敏斯特宫。宫内的威斯敏斯特大厅从1087年开始修建，历时10年才完工。威斯敏斯特宫自建成以来的近千年历史中，经历了多次猛烈的大火洗礼。1666年的伦敦大火燃烧了五天，烧毁了13000所房屋。幸运的是，虽然大火在威斯敏斯特宫和伦敦塔的两堵高墙之间蔓延，但双方都无法到达，所以宫殿逃脱了。
然而，天有不测风云，1834年的另一场大火却差点将宫殿烧毁。
该建筑在1834-1866年间被完全恢复重建，今天的威斯敏斯特宫就在此时形成。然而，在重建的准备过程中，围绕新建筑的风格发生了激烈的争论:一派主张建造新哥特风格，另一派主张建造维多利亚风格。
最后，建筑师查尔斯·伯利和奥古斯塔·普京的设计在97个设计中脱颖而出，被有关当局选中。查尔斯·伯利独自负责威斯敏斯特宫重建的设计和施工，这样他的想法就可以实现了。
