This congregation was organized before the Civil War and held services in a brush arbor until 1875, when its trustees bought land near this site from B. W. Brogdon and built a sanctuary there. Its first church officers were trustees Cuff Brogden, Robert Brogden, and James Witherspoon. By 1880 it was affiliated with the South Carolina Conference of the African Methodist Episcopal Church. In 1886 St. Paul A. M. E. Church bought this property together with Pinehill Church, and the parcel was divided between the two churches in 1913. Initially part of a three-church circuit, St. Paul received its first full-time minister in the 1950s. The present sanctuary was completed in 1975, and an education annex was added in 1990.