The oldest record about the parish of Kilmuir Easter states that in 1296 Roger de Foderingeye was “vicar of the Church of Kilmor”, but it is only from the Reformation of 1560 that there is a continuous record of the names of the ministers there.

The church which was built in 1621 was “T”-shaped and had three galleries, if not at first, then certainly by 1771, the date of the oldest surviving Kirk Session minute, which also tells us that the galleries were named after local landowners, Cromartie, Balnagown, Kindeace, Priesthill, and Sir John Gordon. In the cemetery there are graves from this period before the building of the present church in 1798.

In 1843 at the Disruption the Rev. Charles Matheson led most of the congregation out of the Church of Scotland to join the newly formed Free Church, building a new church (demolished in the 1980s) at Lower Tulloch. The remaining Church of Scotland congregation had an uphill struggle in the following decades, but by 1900 was in a position to refurbish the interior of the 1798 building, when the pulpit was removed from the south wall and a new one put in the north east corner, the seating and other church furniture all totally renewed, and the three galleries reduced to one as the population of the parish (quite apart from the Disruption) had more than halved during the 19th century.