Hepzibah was organized in 1837 as Clear Creek Church. Early in the 1800s a group of nine people met for worship in a small one-room log cabin on the banks of Clear Creek. They had no kerosene lights, no musical instruments and no indoor plumbing. But what they did have was a strong faith in the Lord. The little log cabin church was located about a mile and a half southwest of the present church. By 1837 the band of Christians had grown to 15 and on September 16, 1837, Clear Creek Church joined the Coosa River Association. The modest log structure was the community church as those early Christians struggled for their existence.
There were only a few ordained ministers at this time and most of them were circuit-riding preachers. Rev. Oliver Welch was the first preacher at Clear Creek Church. The church met on the 3rd Sunday of each month. There was little growth during the first years but by the late 1840’s the church had almost doubled in size and had 25 members.
Disaster struck when the Great Mobile Hurricane of 1852 destroyed the church. The storm came ashore in Mobile and was still a powerful storm as it swept across central Alabama completely destroying the church. Undaunted by great losses this Bible-believing group built again on six acres of land near where the present church is located. By 1854 they were in a new building with a new church name, Hephzibah. The name Hephzibah is taken from Isaiah 62:4 and means ‘My delight is in her.’ The original spelling was later changed to Hepzibah.