Et eldre kloster ble grunnlagt av og senere viet til den hellige Aidan av Lindisfarne på et sted omtrent 3,5 km øst for Melrose Abbey. Det skjedde kort tid før Aidan døde i 651 i Bamburgh. Det gamle klosteret ligger sving av elven Tweed, markert av en kirkegård stedet. Den hellige Cuthbert av Lindisfarne (død 687), vokste opp i nærheten, trente og utdannet seg ved det gamle klosteret. Han var prior (klosterforstander) fra 662 før han flyttet til Lindisfarne. Oduvald (død 698) var en skotsk adelsmann som fulgte Cuthbert som abbed. Den visjonære Dryhthelm var også munk der på begynnelsen av 700-tallet. Klosterstedet ble herjet og ødelagt av kong Kenneth I av Skottland i 839. Stedet ble senere brukt som et tilfluktssted, og det er mulig at en kirke fortsatte var i bruk der i århundrene etter klosterets ødeleggelse.