The Holliday Pentecostal Church first purchased property in Holliday in 1959. The land, which was located east of the Bethel Cemetery, was purchased from Willard Adams.

When the church was first established it had a membership of 35-40 consisting mostly of young people.

Larger space was needed so in 1963, property was bought at the present location, east of the Christian church.

From the time of its establishment in Holliday, the pastors have been Rev. Marvin and Helen Bailey.