 The earliest explicit record of the church comes in a charter of 1128.This charter, issued by David I, gave to Holyrood Abbey the parish of St Cuthbert.The charter also granted the Abbey two chapels of the church, located at Liberton and Corstorphine; these became independent parish churches around the middle of the 13th century.