St. Paul Baptist Church was organized in 1873 by Simon McIntosh, Henry Golden, Lily Yarborough, Frances Kelly, Lizzie Hart, and others as an African-American church. Its first pastor, Rev. Daniel Golden, served from 1873 to 1891. The first sanctuary was built in 1876. The present sanctuary was built in 1893 and was remodeled during the pastorate of Rev. C.L. McMillian, who served from 1958 to 1989.