Guillaume le Conquérant hérita Westminster des Anglo-Saxons. Après s'être déclaré héritier légitime du trône d'Angleterre, Guillaume s'appropria l'église et l'abbaye de Westminster. La construction du grand hall de Westminster débuta en 1097, sous l'égide de son fils, Guillaume II, dit Guillaume le Roux, et fut terminée deux ans plus tard.
Guillaume II comptait bien, avec cet édifice, impressionner ses sujets et leur signifier son pouvoir et son autorité. D'après la légende, après avoir inspecté le Hall pour la première fois, Guillaume II dit qu'il n'était pas assez grand, et que, par rapport à ce qu'il avait imaginé, le Hall était à peine assez grand pour en faire une chambre à coucher. En fait, Westminster était le plus grand hall d'Angleterre, et probablement d'Europe. Il mesurait 73 mètres de long, 20 mètres de large, et couvrait une surface de 1 547 m².
Westminster Hall était encastré entre des murs de pierre d'une épaisseur allant jusqu'à deux mètres. Ces murs subsistent à ce jour, bien qu'ils aient été plus tard rénovés et relevés. À l'intérieur du Hall se trouvait une grande arcade ornée de fenêtres et une coursière sur les quatre côtés. Les murs intérieurs étaient plâtrés, ornés de peintures et décorés de tentures. Au-dessus des fenêtres, on pouvait admirer un damier de pierres aux teintes claires et foncées. On sait peu de choses sur la toiture d'origine. Pendant longtemps, on a pensé qu'une ou deux rangées de piliers étaient nécessaires pour la soutenir. Néanmoins, de nouvelles fouilles archéologiques ont découvert qu'il se pourrait que la toiture n'ait jamais été supportée.
Westminster Hall était utilisé pour les fêtes et les banquets royaux, notamment les banquets de couronnement, ce qui en fit le centre des cérémonies du royaume. On l'utilisa comme base pour édifier le Palais de Westminster, qui, durant tout le Moyen-Âge, fut la résidence principale du souverain. Sous le règne du Roi Jean (Jean sans Terre, 1199 à 1216), l'Échiquier fut progressivement transféré de Winchester à Westminster. L'importance de Westminster s'accrut en tant que centre du gouvernement, ce qui se traduisit par l'élévation de Londres au statut de capitale d'Angleterre.