The earliest reference to the church occurs in the mid-12thc. Herbert Camerius (1130-c.1163) granted the church to Holyrood Abbey. This was confirmed by King Malcolm IV between 1160 and 1163. Richard, Bishop of St Andrews (1163-1198), mentions tithes of mills and a salt pan among the pertinents in a confirmation charter. Herbert Camerius received his lands from King David I, but the previous owner is unknown. In 1251, the vicarage was rated at ten marks. From 1323, the church was in the hands of the Hamilton family. In 1512 there was a grant from Easter Cracky of £10 to a chaplain serving an altar at Kinneil.