The "New" in the church's title refers to its location in New Cathcart rather than the building, which was erected by the United Free Church of Scotland in 1908. The village of New Cathcart grew around the present day Clarkston Road which dates from 1810. The new settlement was situated on the other side of the river from the old village. The original building (now the hall) was erected in 1898 for the Free Church of Scotland, which combined with the United Presbyterian Church in 1900 to create the United Free Church. The present church was completed in 1908 for the new body. It was designed by John Bennie Wilson and built with rock faced red sandstone with an attractive octagonal tower. The first minister of the church, Reverend Thomas Pearson, served the various congregations of New Cathcart for over 30 years from 1898 until 1929, when the United Free Church became part of the Church of Scotland. The church ceased to be used as a place of worship on 19th November 2002, when New Cathcart merged with Cathcart South Church in Clarkston Road.