John Lee, brother of General Robert E. Lee's grandfather, is responsible for establishing the Solida Creek Missionary Baptist Church. It was organized in 1823 in a log school house half a mile from the present site. A few years later the church was moved to the village of South Point, near the Post Office. The Lord greatly blessed, and a new church building was constructed on the current location.

In 1929 a building project was started, under the leadership of Brother P.J. Brammer, to erect a new church building. In November the old building was demolished, and work on the new building was dedicated. Church services were held for 42 years in this building. However, during an electrical storm on April 14, 1972, lightning struck the belfry causing a fire which destroyed the building. All records before January 1953 were lost. Services were temporarily held at the Burlington Macedonia Church. The same year work began on a new church at the present site. The first services were held on January 4, 1973.