The Coshocton Presbyterian congregation began as the church in the congregations of Coshocton and Millcreek in 1818 with 15 members at the home of Timothy and Polly Emerson in Keene, Ohio, under the guidance of pioneer Presbyterian minister, James Cunningham. The early worship services were held in private homes until a Sabbbath School was built at the northwest corner of Walnut and 2nd Streets in Coshocton in 1824. Ten years later, the Presbyterians erected the first church building in Coshocton. It was a frame building on the public square, facing Main Street. 

In June of 1863, the present site of the church at the corner of 4th and Chestnut Streets was purchased by the Ladies Sewing Society. Reverend William E. Hunt was the pastor at the time and a new church was completed on that location by March 1868. It was the first building in Coshocton County to have a slate roof. In 1904, it was decided that a larger church building was needed, and the first stone of the present day church was laid on September 1, 1904, and was officially opened for worship service on October 1, 1905. The church later added to this building the Chapel, Parlor, and Christian Education building, which was completed in January 1960.