Constructed around 1854, the church exhibits Gothic Revival and Greek Revival influences. The congregation dates to the 1830s in the home of Rev. James Holmes, a Presbyterian missionary to Chickasaw Indians. A historic cemetery associated with the church is nearby.