In 1829 a group of Scotch-Irish pioneers, principally from Chester and Fairfield Districts, S.C., settled in this area and organized a Presbyterian church around 1831 in a local meeting house located two miles east of this point in the Town of Portersville. Under the leadership of Rev. Hugh Wilson and later Rev. Edward H. Green, the congregation grew quickly. Following the construction of the Paducah & Memphis Railroad and the establishment of the Town of Atoka, a new church sanctuary was constructed in 1874 on this site on an acre of ground donated by Andrew Thompson McLaughlin. At that time the Portersville Presbyterian Church became known as the Atoka Presbyterian Church. Two subsequent church structures were built at this location, one in 1912 and the present building in 1948-49. In 1990 the church severed its ties with the Presbyterian Church, U.S.A. and became part of the Evangelical Presbyterian Church.