The parish church (Church of Scotland) has registers dating from 1642. Old Parish Registers (before 1855) are held in the National Records of Scotland in Edinburgh, and copies on microfilm may be consulted in local libraries and in LDS Family History Centres around the world. Later parish registers (after 1855) are often held in the National Records of Scotland as are any records of non-conformist churches in the area (often unfilmed and unindexed, and only available there).
A transcribed version of some of the parish records was published at Edinburgh in 1913 by the Scottish Record Society. Edited by Charles S. Romanes, and entitled Melrose parish registers of baptisms, marriages, proclamations of marriages, session minutes (1723-1741) and mortuary rolls: 1642-1820, it contains baptisms, marriages and burial records, together with a useful index of names for easy access, including names of mothers of children, baptism witnesses, cautioners etc. This out of copyright book has been scanned and put online by the Internet Archive.
In his entry for the Statistical Account of Scotland (compiled 1790s, see the Statistics section of the Roxburghshire page for more details) the Rev. George Thomson made the following comment about deficiencies in the parish registers of Melrose in the late 18th century:
"A statement might be given of births, marriages, and burials, from our parish-register, but it is very incomplete; because the Seceders, considering this as an appendage to the Established Church, rather than an institution calculated to promote the civil interest of their posterity, do not in general registrate the names of their children; and, because the temptation to neglect this among the lower classes of people, has also been increased by the late tax upon registration."
For an account of the Melrose kirk session minutes, see Melrose: Its Kirk and People, 1608-1810 by John Gilbert, published by Melrose Historical Association. The kirk session records for Melrose are held at the National Records of Scotland in Edinburgh, reference CH2/386.
An article about incidents recorded in the Melrose Session Minutes of 1723-1741 was published in the June 1992 edition of the Borders Family History Society's magazine, written by Bob Fife.