The congregation of St. Paul Baptist Church was founded in a house in 1879 on the corner of Jackson and Concord. In 1960, the congregation moved to this location on McElmore Avenue. The church outgrew this facility and moved to a new location on East Holmes Road in 2007.