Seit über 1300 Jahren gibt es an diesem Ort eine Kirche, seit Etheldreda, Königin von Northumbria, um 674 eine Schenkung von Ländereien vornahm. Die Benediktinerabtei wurde fast vollständig aus Steinen gebaut, die aus nahegelegenen römischen Ruinen stammen. Die sächsische Krypta ist immer noch erhalten, ebenso wie ein Frith-Stuhl, eine "Kathedra" oder ein Thron aus dem 7. und 8.
Im Jahr 875 verwüstete der Däne Halfdene ganz Tyneside und Hexham Church wurde geplündert und bis auf die Grundmauern niedergebrannt.
Um 1050 wurde ein Eilaf mit der Leitung von Hexham betraut, obwohl er als Schatzmeister von Durham wahrscheinlich nie dorthin kam. Eilaf wurde beauftragt, die Kirche von Hexham wieder aufzubauen, die damals in völliger Ruine lag. Sein Sohn Eilaf II. vollendete das Werk, wahrscheinlich im normannischen Stil.
In normannischer Zeit wurde die alte Abtei durch ein Augustinerkloster ersetzt. Die heutige Kirche stammt aus dieser Zeit (ca. 1170-1250) und ist im früheglischen (gotischen) Architekturstil gehalten. Der Chor, die nördlichen und südlichen Querschiffe und der Kreuzgang stammen aus dieser Zeit.
Das östliche Ende wurde 1860 wieder aufgebaut, und der Rest der Abtei wurde um 1900 weitgehend wieder aufgebaut. Dieses Mammutprojekt beinhaltete den Wiederaufbau des Kirchenschiffs, zu dessen Mauern ein Teil der früheren Kirche gehört. Das Hauptschiff wurde 1908 neu eingeweiht. Im Jahr 1996 wurde eine zusätzliche Kapelle am Ostende des nördlichen Chorschiffs geschaffen. Sie trägt den Namen St. Wilfridskapelle und bietet einen Ort des Gebets oder der stillen Besinnung.