Здание парламента было построено вокруг одной из первых королевских резиденций. Большой зал Вестминстера - последнее напоминание о том, что раньше здесь был дворец, построенный Вильгельмом Вторым еще в конце 11 века.
Старый дворец оставался королевской резиденцией на протяжении более чем 400 лет, а затем Генрих Восьмой в 1530 году переехал в Уайтхолл. Тогда старый дворец стал постоянным местом заседания обеих палат парламента - и Палаты общин, и Палаты лордов. Сказать, что отношения Генриха Восьмого с католической церковью были нестабильными - ничего не сказать. Это примерно как если бы вы назвали отношения Британии и Германии в 1940-х "немного напряженными". Конфликт короля с церковью прибавил работы королевским юристам, так что суды расположились в старом дворце.
Самыми известными людьми, чьи дела слушались в Вестминстерском дворце, были Гай Фокс (католический экстремист, пытавшийся в 1606 году взорвать парламент) и король Карл Первый, которого в результате казнили за государственную измену в самый разгар Английской гражданской войны. Премьер-министра Спенсера Персиваля убили в холле Палаты общин в 1812 году.