 The church was founded in the 12th century, in the reign of William the Lion, as the Chapel of Lyne in the dependency of the nearby Stobo Kirk, and overseen by the Bishopric of Glasgow.While still part of the diocese of Glasgow, Lyne became a parish in its own right in the 14th century.Reverend Hew Scott, author of the "Fasti Ecclesiae Scoticanae" remarked in that publication that he believed Lyne was the cradle of Christianity in Peeblesshire.