Kirken ble reist som bot for at Edvard ikke maktet å holde løftet om en pilegrimsreise. Paven forslo at han isteden kunne innfri løftet ved å bygge en klosterkirke, eller – navnet Westminster henspiller på «den store klosterkirken i vest», det vil si vest for City of London.