The history of Community Presbyterian Church undoubtedly has an earlier beginning, but the first dream of such a place of worship within the village proper began around the year 1910 within the congregation of Mount Zion Presbyterian Church. In 1924 several members of the congregation and their friends joined to secure the real estate and established a sufficient monetary reserve for the project. Their efforts resulted in the purchase of the ground on which the church stands today. Pledges of several hundred dollars were made toward a building fund.

On Friday, April 23. 1926, at the American Legion Hall, Henryville, Indiana at the hour of 7:30 pm, a Commission established by the New Albany Presbytery, consisting of Reverends Mark L. Harris, Thomas R. Terhune and W.W. Logan with Ruling Elders J.F. Munk from Mt. Lebanon Presbyterian Church and John McCoy from Hebron Presbyterian Church, met in session at the request of sixty-two persons petitioning for a Presbyterian Church in Henryville, Indiana. Rev. Harris presided and Rev. Logan was appointed Clerk. After a devotional service led by Rev. Harris, a Covenant Agreement was presented for signing by those in attendance, including the petitioners, which read:

We whose names are hereto attached covenant to agree to walk together in a Church relation, according to the acknowledged doctrines and order of the Presbyterian Church U.S.A.”

Eighty-seven persons signed that Covenant and hence the Henryville Community Presbyterian Church became a reality in Henryville, Indiana for the first time.