Before 1868, there were no Black churches in the community of Nickville. According to records, three years after the civil war, two formerly enslaved sons of Peter Moon named Elzie Moon (1820-1916) & Byrd Eberhardt (1834-1923) were given two acres of land by former slave owner Robert Eberhart (1803-1873) for the sole purpose of having “a negro church for religious worship.” Elzie and Byrd along with their families were owned by different slave masters, that is why their last names were different. 

On these two acres, Elzie and Byrd established The Rock Spring Methodist Church. The acts of the original deed read as follows, "as long as there is a Rock Spring Methodist Church, you will have two acres of land." The deed lists the original Trustees as Elzie Moon, Thomas Hailey, & William Rucker and it was later filed in 1872 before Robert Eberhardt's death the following year.

The name Rock Springs came from a spring about three-quarters of a mile down the hill located behind the church. There, the water flowed from the ground between two rocks and it still flows in that same spot today before eventually depositing into Little Doves Creek.

The sons of Peter Moon and their families worshiped together for many years until the two brothers eventually began to feud. As a result, Byrd left Rock Springs and started our sister church, The Antioch Missionary Baptist Church in 1884, located over the hill from where the present Rock Springs Church now stands. Though there was a separation, both churches remain connected not only in history, but also by blood as many parishioners are related to each other throughout both congregations. Both churches even shared the burial ground at Rock Springs until the early 1980s. This is the story told by Reverend J.H. Heard.

In September of 1969, under the leadership of Reverend W.L. Whelchel, we purchased three-quarters of an acre of land from Mr. Hoyt Webb for the sum of ten dollars. Originally, Reverend Whelchel and the members decided to renovate the old church. However, after having two men check the edifice, the congregation learned that a new building was needed. 

In 1971, a block church was erected. The congregation bid a final farewell to its original building after 102 years of service on second Sunday, July 11th, 1971 at 3:30 p.m, in which the congregation marched from the old sanctuary to the new under the leadership of Reverend Whelchel. The right Rev. P. Randolph Shy was Presiding Bishop while Rev. H.H. Davis was Presiding Elder at that time. Trustees in 1971 were Rev. Robert L. Davenport Sr., Chairman; Bro. James Clyde Blackwell, Bro. William Bell, Bro. Ernest ‘Jack’ Rucker, Bro. Johnny Reed Jr., Sis. Hassie Blackwell, Sis. Mattie Carter, & Sis. Reedie Hood. Class Leaders were: Bro. Ernest ‘Jack’ Rucker, Class No. 1., Sis. Marie Tate, Class No 2., and Sis. Willie Mae Moon Bowens, Class No 3. Ushers at this time were: Sis Mattie L. Moon, President., Sis. Margie Blackwell, Sis. Gladys O. Fortson, Sis. Lessie Hood Orsely, Bro. T.J. ‘Will Seabon’ Thornton, & Bro. Larry Taylor. 

Rev. Whelchel remained the shepherd of Rock Springs until 1975, before becoming the full time pastor of White’s Chapel C.M.E. Church. In 1976, we were without a pastor. Reverend W.H. Holloman replaced Reverend Stark Brewer in 1978 and retired two years later due to illness.

The church has been renovated two times. The first renovation was the kitchen and fellowship hall in 1999 under the leadership of Rev. Ron Bullock. The second renovation of the sanctuary was completed in 2002 under the leadership of Rev. Frances Hubbard. 

At the beginning of 2024, under the leadership of the congregation, a grant was awarded to fund the purchase of stained glass windows and a new steeple. This achievement was made possible through the dedicated efforts of Sis. Tydria Lee Wise, Sis. Gabriell Hester, Bro. Malcolm Faust Jr., Rev. Jimrekis H. Allen, and Rev. Francis Hubbard. Additionally, the steeple and finial cross were hand-delivered from Wedowee, Alabama by Bro. Davion Pope, Sis. Alyssa Pope, and Bro. Jr. Faust to complete the installation. This project marked an important milestone in the ongoing development and beautification of our edifice. 

The following summer, members, their families and friends from near and far united to raise funds for the refurbishment of the church’s exterior. This project was successfully completed by Bro. Scott Moore and his family of MHD Construction, in collaboration with M. & W. Farms. Class Leaders at this time were Sis. Angela Moon Jones (Class No. 1), Sis. Mattie Ann Williams (Class No. 2), Bro. Preston Heard (Class No. 3), Sis. Pamela L. Goss (Class No. 4), Sis. Belinda Brown Howard (Class No. 5), Sis. Genet McIntosh Hopewell (Class No. 6), Sis. Brenda Tate Hall (Class No. 7) & Sis. Matilda Jones (Class No. 8).