The first church in the area was the Bethel or Cumberland Presbyterian Church built around 1840. A cemetery, later called the Bethel cemetery, was established in connection with the church. The steps of this church building were where the Charley Harpens grave stone now stands. This church held its last big camp meeting in 1856. The pastor, Willie Dysart, was the first minister to lived in Holliday.

The next church, also a Cumberland Presbyterian Church was built in 1885 where the present Odd Fellows Hall now stands. Rev. Sharp was the first minister. This building, which was later used as a garage, burned in 1932.