The present church was opened for public worship in August 1829. It stands on the side of St Michael's which dates back to the thirteenth century and which was granted parochial status by the Bishop of Glasgow in 1315. St Michael's Parish church stood on land belonging to Melrose Abbey and in those days the parish comprised the present parishes of Mauchline, Sorn and Muirkirk.

Protestantism was greatly aided in Mauchline by visits to the Parish by two of the Reformation's most influential figures. In 1544 George Wishart, finding the doors of the church barred against him, preached for almost three years hours on Mauchline.