Согласно широко известной легенде, в начале VII века возле брода через Темзу к за­паду от Лондона местный рыбак по имени Алдрич увидел над рекой образ святого Петра, покровителя рыбаков. На месте явления образа и была заложена церковь, получившая название West Minster (от англ. west — запад и minster — монастырская церковь). Интересен тот факт, что в Средние века рыбаки из близлежащих селений платили аббатству налог лососем, и, вполне возможно, что легенда была придумана как раз с целью оправдать поборы.

Принято считать, что основателями церкви West Minster были епископ Лондона Меллит (умер в 626 году) и первый король Эссекса, принявший христианство, Саберт (умер в 616 году; его могилу можно увидеть в стенах аббатства). Однако первые действительно исторически достоверные свидетельства относятся к 960-м годам, когда святой Дунстан, поддерживаемый королём Эдгаром, основал при церкви West Minster общину монахов Ордена святого Бенедикта.

Важнейшую роль в истории аббатства сыграл известный своей набожностью король Эдуард Исповедник (правил с 1042 по 1065 годы). Он начал масштабную перестройку старой церкви West Minster в грандиозное архитектурное сооружение с целью его использования в качестве королевской усыпальницы. По приказу короля община бенедиктинцев получила статус аббатства (католического монастыря) и хорошие земельные участки. Новая церковь, построенная в честь святого Петра, была закончена в 1090 году, но освящена намного ранее — в конце 1065 года (всего за неделю до смерти Эдуарда Исповедника). Погребение короля, а спустя девять лет и его жены, стали первыми захоронениями монарших особ в новообразованном Вестминстерском аббатстве.

Эдуард Исповедник построил рядом с аббатством и королевский дворец, до 1512 года служивший резиденцией английских королей, а затем — мес­том заседаний Парламента. Считается, хотя и документально не подтверждено, что его преемник Гарольд ІІ (последний англосаксонский король) был коронован в аббатстве в 1066 году. Первой же задокументированной церемонией стала коронация Вильгельма Завоевателя (организатор и руководитель нормандского завоевания Англии) в том же 1066 году.

Церковь, по­строенная Эдуардом Испо­ведником, по сво­им размерам не уступала существующей нынче, но, к сожалению, от неё, как и от других построек аббатства XI века, практически ничего не сохранилось. О том, как выглядело сооружение во времена Эдуарда Исповедника можно судить лишь по единственному сохранившемуся изображению на знаменитом гобелене из Байе. До наших дней сохранились только незначительные фрагменты построек XI века: Пикс Чембер, нижний этаж монашеских келий и Норман Андеркрофт (большая крипта-усыпальница).