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.[1] Reverend Hew Scott, author of the Fasti Ecclesiae Scoticanae remarked in that publication that he believed Lyne was the cradle of Christianity in Peeblesshire.
Towards the end of the Bishopric of Glasgow, Lyne Kirk was falling into disrepair and, in 1600, was described as ruinous. In 1644, the church was greatly renovated and refurbished to form the fine building seen today. The renovations were carried out by John Hay, 8th Lord Yester. In 1889, Francis Charteris, Earl of Wemyss carried out further major renewal work on the church.[3]
John Hay was later elevated to the earldom of Tweeddale.[4]
The interior of the church is mainly 17th century with a pre-Reformation font and a new porch was added in the 19th century. The kirkyard contains many fine gravestones including the beautiful "Adam and Eve" gravestone, from 1712, depicting the temptation, by Lucifer, to eat the fruit of the tree of knowledge.[5]