Vilhelm Erobreren fikk satt i gang byggingen av klosteret, men han selv døde i 1087 før det var fullført. Kirken var ferdig en gang rundt 1094 og ble innviet i løpet av regimet til hans sønn, Vilhelm Rufus. Det var også bestemt at klosteret skulle bli dedikert til den populære franske helgenen Martin av Tours. Valget av helgen var ikke tilfeldig. Martin av Tours var svært populær i middelalderen, og som tidligere soldat ble han hyppig assosiert med militær erobring og var derfor også populær hos de franske kongene. At Vilhelm Erobreren, hertug av Normandie, som konge av England, knyttet seg opp til Sankt Martin, kan også vurderes som at han symbolsk framsto som likestilt med den franske kongen (som han ironisk nok var i krig med på den tiden da han døde). Klosteret ble likevel hetende Battle Abbey etter det berømte slaget i 1066. Et kloster, som vanligvis var et sted for bønner og forsoning, var i dette tilfellet reist som et minnesmerke over et blodig slag.