Die Kirche entstand in ihrer heutigen Baugestalt im Kern im 13. Jahrhundert, besitzt aber teilweise älteres angelsächsisches Mauerwerk, was auf einen Vorgängerbau an der Stelle hinweist. Die Errichtung des Gotteshauses dürfte im Zusammenhang mit dem unmittelbar östlich an den Kirchhof anschließenden Prämonstratenserkloster Coverham stehen, welches 1212 von örtlichen Adeligen gestiftet wurde. Die Holy Trinity Church war vermutlich dem Kloster inkorporiert.