Under the leadership of the late Rev. Cornelius Odom of Bamberg, South Carolina, a group of Christians were called together in 1926, with the express purpose of establishing a church. With a nucleus of followers, a place of worship was located in a dilapidated and former closed poolroom in the one hundred block of West Princess Street. With an old coal heater, straw mats covering the floor, donated chairs and an organ donated by Rev. Odom, this group began to "make a joyful noise unto the Lord."
For a year, the Rev. M. Berge was pastor of the mission which was named at that time, Mt. Zion Baptist Church. After the resignation of Rev. Berge, Rev. M. L. McKissic was called to pastor. Under his leadership the mission was reorganized, officers elected and the name was changed to Bethlehem Baptist Church. In 1928, Central Baptist Association was petitioned for recognition as a church and full recognition and membership was granted.
In 1929, a new location was found - a church formerly used by Grace and Hope Mission at West Princess Street and Park Lane" in their new home, the membership grew and church auxiliaries were organized including the Missionary Society, the Women's Auxiliary, and Sunday School.
In 1933, Rev. Daniel A. Scott accepted the call to pastor. He organized the Baptist Young People Union (BYPU).
Rev. P. P. Samuel served the congregation from 1935-1937. In 7937, the church was chartered' The chartered members were Brothers Adam Kittrell, Alexander Starks, Torling Ritter, Sr., Irvin Kittrell, Fred Jenkins, Manson McMillion, Frank Powell, William Batty; and Sisters Mary Ritter, Mamie Singleton, Georgia Kittrell, Ruby Ritter Jenkins, Elizabeth Boyer, Anna L. Samuel, Flora Jenkins Barton, Bessie Chatman, and Odessa Batty.
The church was without a pastor for about a year and in 1938, the Rev. R. H. Thompson served the church until 1941. In January 1944, the Rev. Frank A. Reed assumed the pastorate followed by Rev. George Daniels who served from 1954 - 1955.
Rev. John H. Blackwell came in 1960, and in that same year the church moved to its present location, 474 South Pershing Avenue. Rev. Blackwell was followed by Rev. Carter who served for a short time.
The Rev. Haywood G. Knight assumed the pastorate in June 1969. Under his tenure the membership increased greatly, building renovations made and a mortgage liquidated.
In October 1979, Rev. Aaron Willford, Jr. was called to pastor and ordained as a Missionary Baptist Minister by the Central Baptist Association. Under his leadership the church has continued in its mission, purpose and growth. The Rev. W. Conrad Gibson and Gladys Jernigan have been ordalned, new ministries have been added including the James Norrell Scholarship Committee, Rappin' With the Rev. and His Wife, and many ministries reorganized. The church has acquired additional properties next to the building and improvements made to the existing building.
We give thanks to Almighty God for being able to freely worship according to our religious beliefs and convictions, carrying out our purpose as "a church with a vision and a mission."