威斯敏斯特宫所在地在中世纪具有重要的战略意义,因为它位于泰晤士河畔。该地在中世纪被称为“荆棘岛”(Thorney Island),可能最早在克努特大帝(Canute the Great)1016年至1035年在位期间被用作皇家住所。忏悔者爱德华(St Edward the Confessor)是英格兰倒数第二位盎格鲁-撒克逊君主,他在建造威斯敏斯特教堂(1045–1050年)的同时,在伦敦市以西的荆棘岛上建造了一座皇家宫殿。荆棘岛及其周边地区很快被称为威斯敏斯特(Westminster,意为“西教堂”的缩写)。盎格鲁-撒克逊人使用的建筑和威廉一世使用的建筑均未留存。宫殿现存最古老的部分(威斯敏斯特大厅)可追溯到威廉一世的继任者威廉二世国王统治时期。
从中央大厅向北延伸的是下议院走廊。它的设计与南部的对应部分几乎相同,装饰着内战到1688年革命之间17世纪政治历史的场景。它们由爱德华·马修·沃德(Edward Matthew Ward)绘制,包括《蒙克宣布支持自由议会》和《上议院和下议院在宴会厅向威廉三世和玛丽二世献上王冠》等主题。然后,与宫殿上议院部分的布局相呼应,是另一个前厅,即议员大厅。在这个房间里,议员们进行讨论或谈判,并经常接受获得认证的记者的采访,这些记者统称为“大厅记者”(The Lobby)。