Old Palace
De locatie van het Palace of Westminster was strategisch belangrijk tijdens de middeleeuwen, omdat het aan de oevers van de rivier de Theems lag. De plek, in de middeleeuwen bekend als Thorney Island, werd mogelijk voor het eerst als koninklijke residentie gebruikt door Knoet de Grote tijdens zijn regeerperiode van 1016 tot 1035. Sint-Eduard de Belijder, de voorlaatste Angelsaksische vorst van Engeland, bouwde rond dezelfde tijd dat hij Westminster Abbey (1045–1050) bouwde, een koninklijk paleis op Thorney Island, net ten westen van de City of London. Thorney Island en de omgeving werden al snel bekend als Westminster (een samentrekking van de woorden West Minster). Noch de gebouwen die door de Angelsaksen werden gebruikt, noch die van Willem I zijn bewaard gebleven. Het oudste bestaande deel van het paleis (Westminster Hall) dateert uit de regeerperiode van de opvolger van Willem I, koning Willem II.

